PHYSICAL MEASURES FOR INFINITE-MODAL MAPS 



VITOR ARAUJO AND MARIA JOSE PACIFICO 

Abstract. We analyze certain parametrized families of one-dimensional maps with infin- 
itely many critical points from the measure-theoretical point of view. We prove that such 
families have absolutely continuous invariant probability measures for a positive Lebesgue 
measure subset of parameters. Moreover we show that both the densities of these measures 
and their entropy vary continuously with the parameter. In addition we obtain exponential 
rate of mixing for these measures and also that they satisfy the Central Limit Theorem. 



1. Introduction 

One of the main goals of Dynamical Systems is to describe the global asymptotic behavior 
of the iterates of most points under a transformation of a compact manifold, either from 
a topological or from a probabilistic (or ergodic) point of view. The notion of uniform 
hyperbolicity, introduced by Smale in |Sm], and of non-uniform hyperbolicity, introduced by 
Pesin |P], have been the main tools to rigorously establish general results in the field. 

While uniform hyperbolicity is defined using only a finite number of iterates of a given 
transformation, non-uniform hyperbolicity is an asymptotic notion to begin with, demand- 
ing the existence of non-zero Lyapunov exponents almost everywhere with respect to some 
invariant probability measure. 

On the one hand, the study of consequences of both notions in a general setting has a long 
history, see pi El KHl El EH El IBDV] for details and thorough references. 

On the other hand, it is rather hard in general to verify non-uniform hyperbolicity, since we 
must take into account the behavior of the iterates of the given map when time goes to infinity. 
This was first achieved in the groundbreaking work of Jakobson [j] on the quadratic family, 
which was extended for more general one-dimensional families with a unique critical point 
by many other mathematicians, see e.g. |BC11 [Rl IMSl ITl ITTYj . One-dimensional families 
with two critical points were first considered in |Ro| and multimodal maps and maps with 
critical points and singularities with unbounded derivative were treated in |LTtlLVtlBLSj . To 
the best of our knowledge, maps with infinitely many critical points were first dealt with in 
[PRV] . 

The aim of this paper is prove that the dynamics of the family considered in [PRVj . for a 
positive Lebesgue measure subset of parameters, is non-uniformly hyperbolic and to deduce 



Date: January 27, 2009. 

2000 Mathematics Subject Classification. Primary: 37C40. Secondary: 37D25, 37A25, 37A35. 

Key words and phrases. SRB measures, absolutely continuous invariant measures, infinite-modal maps, 
statistical stability, exponential decay of correlations, central limit theorem, continuous variation of entropy . 

V.A. was partially supported by CMUP-FCT (Portugal), CNPq (Brazil) and grants BPD/16082/2004 and 
POCI/MAT/61237/2004 (FCT- Portugal). Part of this work was done while enjoying a post-doctorate leave 
from CMUP at PUC-Rio and IMPA. M.J. P. was partially supported by CNPq-Brazil/Faperj-Brazil/Pronex 
Dyn. Systems. 

1 



2 



VITOR ARAUJO AND MARIA JOSE PACIFICO 



some consequences from the ergodic point of view. These famihes naturally appear as one- 
dimensional models for the dynamical behavior near the unfolding of a double saddle-focus 
homoclinic connection of a flow in a three-dimensional manifold, see Figure [1] and [Sh]. The 
main novelty is that we prove global stochastic behavior for a family of maps with infinitely 
many regions of contraction. 




Roughly speaking, the family of one-dimensional circle maps which we consider here 
is obtained from first-return maps of the three-dimensional flow in Figure [1] to appropriate 
cross-sections and disregarding one of the variables. This reduction to a one-dimensional 
model greatly simplifies the study of this kind of unfolding and provides important insight 
to its behavior. However as we shall see the dynamics of the reduced model is still highly 
complex. 

This family of maps is obtained translating the left-hand side and right-hand side, vertically 
in opposite directions, of the graph of the map / = /o described in Figure [2j This family 
approximates the behavior of any generic unfolding of /q. Such unfolding was first studied 
m [PRV] . where it was shown that for a positive Lebesgue measure subset S of parameters 
the map for /j, £ S, exhibits a chaotic attractor. This was achieved by proving that the 
orbits of the critical values of have positive Lyapunov exponent and that has a dense 
orbit. 

Here we complement the topological description of the dynamics of provided by |PRV] 
for fi € S with a probabilistic description constructing for the same parameters a physical 
probability measure i'^. We say that an invariant probability measure v is physical or Sinai- 
Ruelle-Bowen (SRB) if there is a positive Lebesgue measure set of points x E such that 

hm = Udu, 

n— >oo n ^ — ' \ / / 

fc=0 

for any observable (continuous function) (/? : — > R. The set of points x G with this 
property is called the basin of u. SRB measures provide a statistical description of the 
asymptotic behavior of a large subset of orbits. Combining this with the results from |PRV] 
we have that has non-zero Lyapunov exponent almost everywhere with respect to f^, i.e. 
is non-uniformly hyperbolic for fi € S. 

The main feature needed for the construction of such measures is to obtain positive Lya- 
punov exponent for Lebesgue almost every point under the action of /j, £ S. The presence 
of critical points is a serious obstruction to achieve an asymptotic expansion rate on the de- 
rivative of most points. Therefore the control of derivatives along orbits of the critical values 
is a central subject in the ergodic theory of one-dimensional maps. 
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The crucial role of the orbits of the critical values on the statistical description of the global 
dynamics of one-dimensional maps was already present in the pioneer work of Jakobson [jj, 
who considered quadratic maps and obtained SRB measures for a positive Lebesgue measure 
subset of parameters. 

This was later followed by the celebrated papers of Benedicks and Carleson [ECU IBC2] . 
where the parameter exclusion technique was used to show that, for a positive Lebesgue 
measure subset of parameters, the derivative along the orbit of the unique critical value has 
exponential growth and satisfies what is nowadays called a slow recurrence condition to the 
critical point. This is enough to construct SRB measures for those parameters. 

Recently, in the unimodal setting it was established that indeed the existence of SRB 
measures, and the exponential growth of the derivative along the orbit of the critical value, 
are equivalent conditions for Lebesgue almost every parameter for which there are no sinks, 
see \ALM\ lAMll IAM2] . See also [BLSJ for multimodal maps. 

In [PRVj the technique of exclusion of parameters was extended to deal with infinitely many 
critical orbits. Here we refine this technique to obtain exponential growth of the derivatives 
and slow recurrence to the whole critical set for Lebesgue almost every orbit. By [ABV] this 
ensures the existence of SRB measures for every parameter fi £ S, see Subsection 11.21 and 
Theorem lAl 

Moreover we are able to control the measure of the set of points whose orbits are too 
close to the critical set during the first n iterates, showing that its Lebesgue measure is 
exponential in n, see Theorem iBl In addition, the Lebesgue measure of the set of points whose 
derivative does not grow exponentially fast in the first n iterates decreases exponentially fast 
with n, see Theorem O By recent general results on the ergodic theory of non-uniformly 
hyperbolic systems [ALP' 'G], both estimates above taken together imply exponential decay 
of correlations for Holder continuous observables for i/^ and also that i/^ satisfies the Central 
Limit Theorem, for all fj, £ S, see Subsection 11.31 and Corollary [Dl We remark that these 
properties are likewise satisfied by uniformly expanding maps of S^, which are the touchstone 
of chaotic dynamics, see e.g. [El |Vj, in spite of the presence of infinitely many points with 
unbounded contraction (critical points). 

Furthermore analyzing our arguments we observe that all the estimates obtained do not 
depend on the choice of the parameter jj, £ S. This shows after [Aj IAQT| that the density 
dVfj^/dX of the SRB measure i/^ with respect to Lebesgue measure and its entropy h^^if^) vary 
continuously with fi £ S, see Subsection II .41 and Corollary |El This type of result was recently 
obtained in [F] for quadratic maps on the set of parameters constructed in [BCH IBC2| using 
a similar strategy. Hence statistical properties of the maps ffj, for fi £ S are stable under small 
variations of the parameter, i.e. this family is statistically stable over S. 

We emphasize that although the general strategy for proving our results follows [BCH 
[BC2l iPRVl E] several new difficulties had to be overcome. Indeed unlike [BCTl lBC2l IPRV] 
where the main purpose was to obtain positive Lyapunov exponent along the orbits of critical 
values, here we need to obtain positive Lyapunov exponents and slow recurrence to the critical 
set along almost every orbit, which forces us to control the distance to the critical set for far 
more iterates than in jPRVj . This demands at several places a bound on the ratio between 
the second derivative at points nearby the critical set. However there are infiection points 
which impose extra restrictions on the arguments used in [PRVj 

Moreover with infinitely many critical points the derivative of the smooth maps we consider 
here is not globally bounded, (unlike any smooth unimodal family, see |BC11 lBC2| IF]) which 
demanded a proof of an exponential bound for the derivative along the orbits of critical values. 
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In order to obtain such a bound for a positive Lebesgue measure set of parameters we changed 
the construction presented in [PRVj adding a new constraint in the exclusion of parameters 
algorithm. 

The paper is organized as follows. We first state precisely our results in Subsections 11.21 
to 11.41 We sketch the proof in Section [2j In Section [3] we explain how a sequence (T'n)n>o 
of partitions of whose atoms have bounded distortion under action of is constructed. 
Basic lemmas are stated and proved in Section HI These are used to obtain the main estimates 
in Section [5l In Sections [6] and [7] we use the main estimates to deduce slow recurrence to the 
critical set and fast expansion for most points. In Section [8] we explain how an exponential 
upper bound on the growth of the derivatives along critical orbits can be obtained through 
an extra condition imposed on the construction performed in [PRV] without loss. Finally in 
Section [9] we keep track of the estimates obtained during our constructs and show that they 
do not depend on the parameter fi £ S. 

1.1. Statement of the results. Let / be the interval map / : [— ei,ei] 

f( \ - j sin(/31og(l/z)) if z > 

-a|z|°sin(/31og(l/|z|)) if z < 0, 

where a>0, 0<a<l, /3>0 and si > 0, see Figure El 




-1,1] given by 
(1.1) 



Figure 2. Graph of the circle map /. 

Maps / as above have infinitely many critical points, of the form 

Xk = X exp(— fcvr//?) and = —Xk for each large A: > (1-2) 

where x = exp ( — ^ tan~^ ^) > is independent of k. Let /cq > 1 be the smallest integer 
such that Xk is defined for all \k\ > ko, and x^g is a local minimum. 

We extend this expression to the whole circle = //{—I ~ 1}, where / = [—1, 1], in the 
following way. Let / be an orientation-preserving expanding map of such that /(O) = 
and /' > fj for some constant a >> 1. We define e = 2 ■ Xk^/il + e~'^^^), so that x^q is the 
middle point of the interval {e~'^^^e, e) and fix two points Xk^ < y < y < e, with 

1 - 

\f{y)\ » 1 and also 2— -T^rXfe,, >y> Xk^, (1.3) 

where r is a small positive constant to be defined in what follows and we take k^ = A;o(t) 
sufficiently big (and e small enough) in order that (|1.3|) holds. Then we take / to be any 
smooth map on coinciding with / on [—y, y], with / on 5^ \ [—y, y], and monotone on each 
interval ±[y, y]. 

Finally let be the following one-parameter family of circle maps unfolding the dynamics 
of / = /o 
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= ! i^A^^ (1-4) 
\f{z)-fJ' forzE[-e,0) ^ ^ 

for fi G {—e,e). For z G \ [— e,e] we assume only that ^ 2. In what follows we 

write z^ifi) = ff,{xk) for |A;| > ko. 

Theorem 1.1. |PRV1 Theorem A] For a given o" G (1, ^/d) there exists an integer N such 
that taking ko > N in the construction of {f^)fj,, we can find a small positive constant p such 
that for < p < p there exists a positive Lebesgue measure subset S C [— e, — e^] U [e^,e] 
satisfying for every fi £ S 

(1) for all n > 1 and all fco < |A;| < cxd 

(a) |(/;)'(4(M))|>a"; 

(b) either > e or - x^(„)| > e'P^; 
where x^^n) the critical point nearest fji{ffj,{xi)). 

(2) liminf„^+oo log > logcr/S for Lebesgue almost every point z £ ; 

(3) there exists z £ whose orbit {fji{z) : n > 0} is dense in . 

The statement of Theorem 11.11 is slightly different from the main statement of |PRVj but 
the proof is contained therein. 

1.2. Existence of absolutely continuous invariant probability measures. The pur- 
pose of this work is to prove that for parameters fi £ S the map admits a unique absolutely 
continuous invariant probability measure f^, whose basin covers Lebesgue almost every point 
of S^, and to study some of the main statistical and ergodic properties of these measures. 

In what follows we write A for the normalized Lebesgue measure on S^. Our first result 
shows the existence of the SRB measure. 

Theorem A. Let n £ S be given. Then there exists a f ^-invariant probability measure 
which is absolutely continuous with respect to A and such that for X-almost every x £ and 
every continuous (/? : — > R 

n-1 

liin -^^(/^(x))= / ipd,.,. (1.5) 

j=0 

The proof is based on the technique of parameter exclusion developed in |PRVj to prove 
Theorem 11.11 and on recent results on hyperbolic times for non-uniformly expanding maps 
with singularities and criticalities, from |ABV] . 

In our setting non-uniform expansion means the same as item (2) of Theorem ll.il However 
due to the presence of (infinitely many) criticalities and the singularity at 0, an extra condition 
is needed to construct the SRB measure: we need to control the average distance to the critical 
set along most orbits. 

We say that has slow recurrence to the critical set C = {xk ■ \k\ > ko} U {0} if, for every 
6 > 0, there exists b > such that 



limsup — — log distt, f'/^(x),c'j < 6 for Lebesgue almost every x £ S^, (1-6) 

Jl— »oo ^ , „ ^ ^ 

where b is a small positive value, and dis%{x,y) = |x — ?/| if |x — y| < b and 1 otherwise. 



VITOR ARAUJO AND MARIA JOSE PACIFICO 



Let / : I \ C ^/beaC^ map. We say that C is a non-flat critical set if there exist 
constants B > 1 and f3 > such that 

-dist(x,C)'^ < \f'{x)\ < Sdist(x,C)-^ ; 



SI: 
S2: 



B 



log\f'{x)\-log\f'{y)\\<B- 



\x - y\ 



dist{x,Cy ' 
for every x,y £ I \ C with |x — ?/| < dist(x,C)/2. 

The following result ensuring the existence of finitely many physical probability measures 
is proved in [ABV| . 

Theorem 1.2. /// satisfies (SI), (S2), is non-uniformly expanding and has slow recurrence 
to the critical set C, then there are finitely many /ii, . . . ergodic absolutely continuous f- 
invariant probability measures such that Lebesgue almost every point in I belongs to the basin 
of fii for some i £ {1, . . . ,1}. 

The maps satisfy conditions (S1)-(S2) above. Indeed we define yk = 2 ■ Xk/{1 + e^'^/^), 
for each k > ko, so that Xk is the middle point of the interval {yk+i,yk)- We also use a 
similar notation for k < —ko. We will argue using the following lemmas, which correspond to 
Lemmas 3.2 and 3.3 proved in jPRVj . 

Lemma 1.3. There exists C > depending on f only (not depending on e nor fi) such that, 
for every x £ {yi+i,yi) and I > ko, respectively, x G {yi,yi-i) and I < —ko, we have 



(1) c-vr-' • k - ^/P < l/(^) - fi^i)\ < c\xi 

(2) C-^\xir-^ ■ \x - xi\ < \f'ix)\<C\xi 



a-2 



\x - xi\^; 



a-2 



\X — Xl\ 



Lemma 1.4. Let s,t G [yi+i,yi] with I > k^, respectively, s,t £ [yi,yi^i] with I < —ko. Then 



f',{s)-f',{t) 



t\ 



t - xi\ 



where Ki > is independent ofl,s,t,e and /j,. 

On the one hand since < a < 1, x G iyi+i,yi) and \xi\ < 1, then from item 2 of Lemma [1.31 
C\xir-^\x - xi\ = {C\xir-^\x - xi\^)\x - xi]-^ < {C\xir-^\xif)\x - xi\-^ < C\x 



XI 



On the other hand since a — 2 < and |a;/| < 1 we get C~^\xi\°'~'^\x — xi\ > C~^\x — 
showing that (SI) holds for with B = C and /? = 1, whenever x £ {yk+iiVk) and Xk is the 
closest critical point to x. Otherwise, if x G {yk+i,yk) and Xk+i is the closest critical point 
to X, then we have \x — Xk\ > \x — Xk+i\ and so by the above calculations we get 

-1 



\f'Jx)\<C\x-Xk\ ^ = C\x-Xk+i\ 



-1 



X Xk 



1 



Xk\ 



1 

C 



\X - Xk+l\ ■ 



X - Xk + 1 



< C\x - Xfc+il 



and 



X - Xk+l 



> —\X - Xk+l\ 



This shows that (SI) is true for / in all cases. 
To check that (S2) also holds we write 

\f',{x)\ _ \f',ix) - f',{y) + f'M 



\f'M 



\f'uiy)\ 



< 1 + 



\f',ix) - f'^{y)\ 

\f'M\ 
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and then because log(l + z) < z for z > — 1 we get 

|iogi/;wi-iogi/;fa)ii< i^^'-^^f'i <i..i^. 

which, by the same observation during the proof of (SI), is enough to prove (S2) in all cases. 

Thus according to Theorem 11.21 and after Theorem 11.11 we only need to show that has 
slow recurrence to the critical set for /i G S to achieve the result stated in Theorem [XI This 
is done in Sections H] to [H where a stronger result is obtained, as explained in what follows. 

1.3. Exponential decay of correlations and Central Limit Theorem. Using some 
recent developments on the statistical behavior of non-uniformly expanding maps [ALPl lG] we 
are able to obtain exponential bounds on the decay of correlations between Holder continuous 
observables for with ^ £ S. In addition it follows from standard techniques that 
also satisfies the Central Limit Theorem. In order to achieve this we refined the arguments 
in |PRV| using strong conditions on the exclusion of parameters extending the estimates 
obtained therein for critical orbits to get a exponential upper bound on the growth of the 
derivative along orbits of critical values, as explained in Section [HI Moreover we where able 
to extend most of the estimates from |PRV| for Lebesgue almost every orbit, yielding an 
exponential bound on the Lebesgue measure of the set of points whose average distance to 
the critical set during the first n iterates is small, as follows. 
We first define the average distance to the critical set 

^ 1 

Ci{x) = -J2-^^Sdis%{f^{x),C). (1.7) 

" i=o 

for a given b > 0. Then we are able to prove the following. 

Theorem B. Let fi £ S and 6 > be given. Then there are constants Ci, ^i, b > dependent 
on f , a, Uq and 5 only such that TZ{x) = min{A^ > 1 : C^(x) < 5, Vn > A^} satisfies 

a({x G : 7^(x) > n}) < Ci ■ e^^^ ". 

We note that in particular this shows that has slow recurrence to the critical set and 
ensures the existence of the SRB measure f ^ for ^ G 5 by Theorem 11.21 

We are also able to obtain, using the same techniques, an exponential bound on the set 
of points whose expansion rate up to time n is less than the one prescribed by item (2) of 
Theorem 11.11 This is detailed in Section [71 

Theorem C. Let fi £ S be given. Then there exist constants C2,£,2 > dependent on f, p 
and ko only such that £{x) = min{A^ > 1 : |(/^)'(a;)| > cT"/^,Vn > N} satisfies 

X(^{x e : £{x) > n}) < C2 ■ e-^^-n. 

In particular we obtain a new proof of item (2) of Theorem II. H which does not follow 
directly from Theorem\^ plus the Ergodic Theorem since it is not obvious whether log|/'| is 
integrable. 

Theorems [Bl and O together ensure that for ^ G 5 there are constants C3 > and ^3 G (0, 1) 
such that r„ = {x G S"^ : £{x) > n or TZ{x) > n} satisfies 

A(r„) < C3 • e-«^-" (1.8) 

for all n > 1. This fits nicely into the following statements. 
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Theorem 1.5. Let g : ^ be a transitive local dijjeomorphism outside a non-flat 
critical set C such that (11. Sp holds. Then 

(1) [ALPl Theorem 1] there exists an absolutely continuous invariant probability measure 
V and some finite power of g is mixing with respect to v; 

(2) [Gl Theorem 1.1] there exist constants C, c > such that the correlation function 
Corr„(93, ^/^) = 1/(930 (yf") ■ ipdu — f ^du f ■ipdi'\ , for Holder continuous observables 
99, ^/^ : — > R, satisfies for all n> 1 

Corr„(99,V') < C • e"^'". 

(3) [ALPl Theorem 4] v satisfies the Central Limit Theorem: given a Holder continuous 
function (/> : — > R which is not a coboundary (cj) ^ Tp o g — ijj for any ip : —>■ H) 
there exists 6 > such that for every interval J C R 

n-l 



It is then straightforward to deduce the folfowing conclusion. 



Corollary D. For every fj, £ S the map f^ has exponential decay of correlations for Holder 
continuous observables and satisfies the Central Limit Theorem with respect to the SRB mea- 
sure v^. 

1.4. Continuous variation of densities and of entropy. We note that during the ar- 
guments in Sections [2] to [7] the constants used in every estimation depend uniformly on the 
values of p, a and e which can be set right from the start of the construction that proves 
Theorems |B] and O This enables us to use recent results of statistical stability and continuity 
of the SRB entropy from [X| lAQTj , showing that both the densities of the SRB measures Ufj_ 
and the entropy vary continuously with fj, £ S. 

Let J- he a family of maps of outside a fixed non-flat critical set C such that for any 
given f £ T and (5i > there exists ^2 > satisfying for every measurable subset C 

\[E) <62 ^ Hf'HE)) < 61, 

that is /*(A) <ti A. We say that a family as above is a non- degenerate family of maps. 

Theorem 1.6. Let a non- degenerate family T of maps of outside a fixed non-flat 
critical set C be given such that for every f £ T the corresponding functions <S, 7?. : ^ N 
define a family (r„)„>i satisfying (jl.Sp with constants 6*3,^3 not depending on f £ J^. Then 

(1) O Theorem A] the map (J^jdc^) — > {L^{X), \\ ■ ||i),/ ^ £ I^^W continuous, 
where d(j2 is the distance and || • ||i the L^-norm; 

(2) [AOTl Corollary C] the map (.F, dcj) ^ R, / hy^\f) is continuous. 

We observe that = {f^ : fj. £ S} satisfies all the above conditions since 

• / is a C°° map whose non-zero singularities, albeit infinitely many, are of quadratic 
type, and near zero / is bounded by 

• ffj_ is obtained from / through a local diffeomorphism extension plus two translations 
(or rigid rotations when viewed on S^); 

• the values of /3, e, a, p can be chosen so that 

— 5 is given by Theorem 11.11 with positive Lebesgue measure; 
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— for /X G S" satisfies (jl.Sp with 6*3,^3 > depending only on £,a,p — this is 
detailed in Section [H 

Thus we deduce the following corollary which shows that statistical properties of are stable 
under small variations of the parameter fx within the set S. 

Corollary E. The following maps are both continuous: 

S ^ (Li(A),||-||i) s ^ R 

Acknowledgments: We are thankful to M. J. Costa and M. Viana for helpful conversations 
about this work. We also thank the referee for very useful comments and the encouragement 
to correct a previous version of the proof. 

2. Idea of the proof 

From now on we fix a parameter ^ £ S and write Coo = UJ^q(/")^^(C) for the set of 
pre-orbits of the critical set C. We also write / = in what follows. 

Following |PRV| we consider a convenient partition {I{l,s,j)} of the phase space into 
subintervals, with a bounded distortion property: trajectories with the same itinerary with 
respect to this partition have derivatives which are comparable, up to a multiplicative con- 
stant. This is done as follows. Let I > ko and yi G (rc/,x;_i) be as defined in Subsec- 
tions [LT] and [L2} xi is the middle point of {yi+i,yi)- We partition {xi,yi) into subintervals 
I{l,s) = {xi + e-('^/^)^ • {yi - xi),xi + e-('^//3)(^-i) • [yi - xi)), s > 1. We denote by I{l,-s) 



1(1,— s,l) _| — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I — I(l,—s,(\l\ + \s\) ) 



Figure 3. The initial partition Vq. 

the subinterval of symmetrical to 1(1, s) with respect to xi. We subdivide I{l,±s) 

into (/ + \s\)^ intervals I{l,±s,j), 1 < j < + \s\)^ with equal length and j increasing as 
1(1, ±3, j) is closer to x/, see Figure [3j We also perform entirely symmetric constructions for 
^ ^ — ^0- Let /(ibfco,!,!) be the intervals having ite in their boundaries. Clearly we may 
suppose that /(ibA:o,l,l) are contained in the region \ [—y,y] where / coincides with /, 
and so |/'| > o"o > 1. Finally, for completeness, we set 1(0,0,0) = 1(0,0) = \ [— e,e]. 

Remark 2.1. By the definition ofI{l,s,j) 

-(7r//3)(|Z| + |s|) 

m,s,j)\ = ai , , ,.3 and ase-^^/^^C'l+I^D < dist{I(l,s,j),xi) < ase-^^/^^d't+l^l-^) 

where \I\ denotes the length of the interval I, oi = x ^^^^^^^i^-^^^ and 02 = x^^J^^J^^^ < 1. 

Moreover for any m > 1 we have \xm — Xm+i\ = x • (1 — e"^^^) • e~^™. In addition we 
have dist (/(/, s, j), 0) = \xi\ it dist (/(/, s, j), x;) according to the sign of s and consequently 
Ix-aal -e-^^/^^l'l < dist(/(/, s, j), 0) < (02 + x) • e-(^/^)l'l . 
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We will separate the orbit of a point xq £ I \ Cqo into sequences of consecutive iterates 
according to whether the point is near C or is in the expanding region 7(0,0,0). When 
Xn = /"(^^o) is near C, we say that n is a return time and the expansion may be lost. But 
since we know that for fi G S the derivatives along the critical orbits grow exponentially fast, 
we shadow the orbit of x„ during a binding period by the orbit of the nearest critical point 
and borrow its expansion. At the end of this binding period, the expansion is completely 
recovered, which will be explained precisely in Section [H 

This picture is complicated by the infinite number of critical points and by the possible 
returns near another critical point during a binding period. Iterates outside binding periods 
and return times are free iterates, where the derivative is uniformly expanded. 

Our main objective is to obtain slow recurrence to C, which means that the returns of 
generic orbits are not too close to C on the average. However even at a free iterate the orbits 
may be very close to the critical set, by the geometry of the graph of /o, which demands 
a deeper analysis to achieve slow recurrence to the critical set. Moreover since |/'| is not 
bounded from above in our setting, we do not automatically have an exponential bound on 
the derivative along orbits of critical values, which is needed to better control the recurrence 
to C and must be proved by a separate argument involving a stronger exclusion of parameters 
than in the algorithm presented in |PRVj . 

Using the slow recurrence we show that the derivative along the orbit of Lebesgue almost 
every point grows exponentially fast. Using the estimates from Sections [3] to [5] we are able to 
obtain more: we deduce the exponential estimates on Theorems iBl and ICl in Sections [6] and [71 

Finally the refinement on the parameter exclusion in [PRVj and the dependence of the 
constants on the choices made during the entire construction are detailed in Sections [8] and [9] 
respectively, where we show that the estimates are uniform on fj, £ S. 



3. Refining the partition 

We are going to build inductively a sequence of partitions Vq,Vi, . . . of / (modulus a 
zero Lebesgue measure set) into intervals. We will define inductively the sets Rn{^) = 
{ri, . . . ,r^(„)| which is the set of the return times of u; G up to n and a set Qn{oj) = 
{ (^1 , si , ji ),..., (/^(„) , , j'y(n) ) } 1 which records the indexes of the intervals such that (f^) C 

I(fi-i Si, ji), i = \, . . . , T^{n) ■ 

In the process we will show inductively that for all n £ Nq 

Vw G Vn /"^^U is a diffeomorphism, (3-1) 

which is essential for the construction itself. For n = we define 

Vo = {/(0,0,0)} U {1(1, s,j) : |/| > ko, \s\ > 1, 1 < i < (|/| + \s\f} . 

It is obvious that Vq satisfies (I3T| for n = 0. We set Rq (1(0,0,0)) = and Ro{I{l,s,j)) = 
{0},QoiIil,s,j))={il,s,j)} for all possible {l,s,j) / (0,0,0). 

Remark 3.1. This means that every I{l,s,j) with \l\ > ko, \s\ > 1 and j = 1, . . . , (|/| + |s|)^ 
has a return at time 0, by definition. This will be important in Section\^ 

For each {l,s) with |/| > ko and |s| > 1 such that 

, , i_e-(^//3) B ( l + e-(^/'3)\ 
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we define the binding period p{x) of x G /(/, s) to be the largest integer p > such that 

\f^{xi)\ < e and \f\x) - f\xi)\ < \f\xi) - x^^^^,^\e-^^ 

or (3.3) 
\f\xi)\>e and \f\x) - f\xi)\ < e'+^ e'^'^ 

for all 1 < h < p, where is the critical point nearest f^{f{xi)) and r > is a small 

constant to be specified during the construction. 

Failing condition ()3.2p means that /(/, s) is not close enough to C since 

\x - xi\ > e-(-/^)l^l • {yi - Xl) > e-(-/^)l^l • • k/| > r\xi\ 

for all X £ I{l,s), and in this case there is no expansion loss at the point x. Indeed by 
Lemma 11.31 and using the definition of x; from (|1.2p we get 

\f'{x)\ > . Ixir^ -Ix-xilyC-'- \xir-^ ■ t\xi\ = ■ e(i-")il'l (3.4) 

Since 1 — a > and |/| > k^, this ensures that |/'(x)| > 1 if we take = A;o(t) big enough. 

Remark 3.2. As we will explain along the proof, the values of ko and will both need to be 
taken sufficiently big. We note that k^ ^ oo when r — > 0"*". For more on these dependencies 
see Section\^ 

We define the binding period p{l, s) of the interval I {I, s) to be the smallest binding period 
of all points of this interval, that is p{l, s) = inf{p(x) : x G /(/, s)}. 

For (l,s,j) with |/| > /cq, |s| > 1 and 1 < j < (|/| + |s|)^, write I{l,s,j)^ for the union of 
I{l,s,j) with its two adjacent intervals in Vq. 



Now we assume that Vn-i is defined, satisfies (j3.ip and Rn-i, Qn~i are also defined on 
each element of Vn-i- Fixing an interval lv G Vn-i there are three possible situations. 

(1) If Rn-i{oj) 7^ and n < ?"^(n-i) + p(^7{n-i)i ■5^{n~i)) then we say that n is a bound 
time for uj, put u G Vn and set Rnioj) = Rn~i{u)), Qn{^) = Qn-i{'^)- 

(2) If either -R„_i(w) = 0, or n > r^(n_i) + ^(^^(n-i), ^^(n-i)) and /"(w) C 1(0,0,0) U 
/(zb/co, 1, 1) and /"(w) does not contain any I{±kQ, 1, 1), then we say that n is a free 
time for put lj £ Vn and set Rn{oj) = -R„_i(a;), Qn{^) = Qn-i{^)- 

(3) If the two conditions above fail then we consider two cases: 

(a) /"(<^) does not cover completely any /(/,s,j), with |/| > kQ,\s\ > 1 and j = 
1, . . . , (|/| + \s\)^. Because /" is continuous and uj is an interval, /"(tij) is also an 
interval and thus it is contained in some I{l,s,j)'^, for a certain |/| > k^, \s\ > 1 
and / = l,...,(|/| + |s|)^, which is called the host interval. 

If |s| > s(r), then this n is an inessential return time for u> and we set Rn{^) = 
Rn-i{uj) U {n}, Qn{uj) = Qn-iiuj) U {{l,s,j)] and put lo G Vn- 

Otherwise, \s\ < s(r) and there is no expansion loss, thus n is again a free time, 
put iv eVn and set Rn{u}) = Rn-l{u!), Qn{^^) = Qn-l{<^)- 
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(b) /"(w) contains at least an interval 1(1, s,j), with |/| > A;o,|s| > 1 and j = 
1, . . . , (|/| + \s\)^, in which case we partition lu as follows. We consider the sets 



\l\ > ko, \s\ > 1,1 <i < (|/| + |s| 
and {\l\,s,j) i= (/i:o,l,l) 



^^0,0,0 = /'"(^(O, 0, 0) U /(±A:o, 1, 1)) n a;. 



Denoting by X the set of indexes (/, s, j) such that uj'i ^ ^ 7^ we have 

'^\r"(C)= U (3.5) 
(/,s,i)eJ 

By the induction hypothesis /"|a; is a diffeomorphism and then each '^\gj is 
an interval. Moreover /""{^'igj) covers the whole I{l,s,j) for \l\ > ko, \s\ > 
l,j = 1, . . . , (1^1 + \s\)^, except eventually for one or two end intervals. When 
f^i^'isj) does not cover entirely I{l,s,j) we enlarge ^'i g j gluing it with its 
adjacent intervals in (j3.5p . getting a new decomposition of cj\/~"'(C) into intervals 
uJi^sj such that 

I{l,s,j) C r(u;ui) C I{l,s,j)+ for \l\ > ko, \s\ > 1, 1 < j < (|/| + \s\f. 

We put wi^sj £ Vn for all {l,s,j) such that w/,sj 7^ 0, with |/| > ko- This results 
in a refinement of Vn-i at lo. 

We set Qni^i,s,j) = Qn-ii'-^) U {(/, s,i)} for every non-empty interval u^i,s,j- The 
interval I{l,s,j)~^ is the host interval of uji^gj- We define Rn{iOi^s,j) U {n} and 
we say that n is an 

(i) escape time for uji^sj if Kl > ^0 and s < s(t). 

(ii) essential return time for if |/| > A;o and s > s(t). 

Remark 3.3. We note that if n is a free time or an escape time for z, then x = f^iz) either 
is in the region \ [—£,£] and thus |/'(a;)| » 1, or satisfies the inequality (13. 4p . Hence on 
free times and escape times we always have expansion of derivatives bounded from below by 
some uniform constant (Tq > 1. We stress that we may and will assume that ao > max{e, V^} 
in what follows. 



To complete the induction step all we need is to check that (jS.ip holds for Vn- Since for 
any interval J C 

/"Ij is a diffeomorphism 



c n r ( J) 



jn+i|^ is a diffeomorphism, 



all we are left to prove is that C n /"(w) = for all to £ Vn- 

Let CO G Vn- If n is a free time for uj then we are done. If n is either a return time for 
uj, essential or inessential, or an escape time, then by construction we have that f^{u:) C 
I{1, s,j)^ for some |/| > ko, \s\ > 1, j = 1, . . . , {\l\ + |s|)^ (or for {I, s,j) = (0, 0, 0)) and thus 
C n f^{uj) = 0. For the binding case we use the following estimate. 

Proposition 3.4. Let n > 1 and uj £ Vn be such that n is a binding time for uj. Then either 
\f"'{x)\ > Xfcp or dist(/"'(x), C) > po ■ e^^^^~^^ for all x £ uj, where r = r^(„_i) is the last 
return time for u) with n < r + p{f^ (u))) and po = 1 — e~P . Moreover there is no element of C 
between /"(x) and /"^'^ (x/^ ) , where xi^ is the critical point associated to the return at time 
r. 
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This result is enough to conclude that C n f^{uj) = 0, completing the induction step. 

Proof. We know, from item lb of Theorem II. H that for fj, £ S, every h > 1 and for all |/| > ko 
either 

\f\f{xi))\>e or \f\f{xi))-x^^,,)\>e-P\ (3.6) 

where Xm{h) is the critical point closest to f^{f{xi)) as before. In the former case, if n is a 
binding time for w, by the the definition of binding period, we get for all x S a; that 

ir(x)i > ir-^-("-)K(„_i))i-ir(^)-r-'^^'"-^'K(„_ji 

> e - ei+-e--("-^^("-i)) > —(1 - e-)x,, = 2 ]_~f,, Xk, > 

Xko 1 + e '^/P 

according to condition (|1.3p on the choice of as a function of r. 

In the latter case in (|3.6p . by definition of binding (|3.3p and because we assume that p < t, 
setting m = m{n — 1 — r^(„_i)) for simplicity, we get that — Xm\ is bounded by 

ir-^-("-)K(„_j -x^i - ir(x) -r-^''("-)(:r,^^„_ji 

> e-''("-^^("-i)) • (1 - e) > 0. (3.7) 

To complete the proof we consider the case when xi^i^^_^^ is not the closest critical point 
to (rc). We first argue that no x' G C is between /"(x) and Z""'^^'""^' (^«^(„_i) )• For 

otherwise using (13.30 and the definition of x^j^_jj we would have 

l-\x'-xm\ < i/;(x)-r-'^-("-)(xz^(„_,,)i 

g-T(n-r^(„_i)) ^ 

a contradiction because e"'^^""''^'"-^''' < 1. Hence there exists x' £ C such that x' and Xm 
are consecutive critical points in C and both f^{x) and /"~''^^"~^H^;^(„_i) ) ^''^ between x' and 
Xm- But then 

\x' - nx)\ > \x' - r-^-("-)(x^^„_ ji - \r{x) - r-^-'"-)(xz^(„_ 

> ^\x' -Xm\-^ - \x' - Xm\ ■ e'^(""''"^("-i) ^ 

> • (l-e-^("-'^^("-i))). 

We observe that since x' and Xm are consecutive critical points we have that x' is either Xm+i 
or Xm-i, thus 

\x' - Xm\ > 2\r-'--^"-^Kxi^^^_^^) - Xm\ > 2e-^("-^^("-i)). 
Combining the two last inequalities and taking into account that p < t gives 
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Choosing p and e close to such that e~P > e {p < log 2 and e < 1/2 is enough) we get 
1 — e > 1 — and we may then replace 1 — e hy po = 1 — in (j3.7p . finishing the proof 
since 1 - £-''("-''^{"-1)) > 1 - e'P = po- □ 

4. Auxiliary lemmas 

Here we collect some intermediate results needed for the proofs of the main estimates. In 
all that follows we write C for a constant depending only on the initial map / or /q. 

Lemma 4.1. {PRVt Lemma 3.1] Given ai, 02, /32 with ^ 7^ there exists 6 > such 
that, for every x, at least one of the following assertions hold: |aisinx + f3icosx\ > 6 or 
\a2 sin x + P2 cos x\ > 5. 

Using this we obtain the following property of bounded distortion for the second derivative 
near critical points. Observe that since there are inflection points between consecutive critical 
points, the lower bound cannot hold in general, so we restrict this bound to a small scaled 
neighborhood of the critical set, reducing the value of r > if needed. 

Lemma 4.2. There exists r > small enough and a constant C > depending only on f 
such that for every k > ko and t E [Vk+i-iUk] we have \ f" {t)\/\f" {xk)\ < C. 

Moreover we can find a constant C, depending only on f andr, such that for \t—Xk\ < T\xk\ 
we have \f"it)\/\f"{xk)\ > C'K 

Note that the condition on the lower hound above is satisfied by all points in a return 
situation, either essential or inessential, during the construction of the sequence of partitions 
Vn, as detailed in the previous Section [3l 

Proof. Since / is symmetric we can assume without lost that 2; > in what follows. We 
compute 

f'{z) = —az"'^^ [a sin(/? log z) + fi cos(/3 log z)] and 
f"{x) = -az"-2[^sin(/31og2) + Scos(^logz)], 
where A = a{a — 1) — 0^ and B = f3{2a — 1). Note that for z = xi we have 

= f'{xi) = as\n{j3\ogxi) + /3cos(/31ogx/) 

and 

— - 7^ <;=^ + 7^ which is true, since a, /3 > 0. 
A B 

Applying the Lemma ITT] we get, because f'{xk) = 0, that 

Xk+l 



\f"{t)\ ^ 
\f"{xk)\ - 



°-2 _ \A\ + \B\ ^ ^-|(a-2) _ 1^1 + 1^1 



5 



Xk 

where the last inequality is a direct consequence of (II. 2p . 

Now for the lower bound we compute the zeroes of / and obtain 

/ ,7r, ^ , , , ^ /I -1 /3(2a-l) 
Zk = zexpf— K— ) tor k > kq, where z = exp — tan —5 ^ 

p \p — + a 

By the expressions for the zeroes of /' and the zeroes of /" we see that their distance is scaled 
by a common factor. Thus if we consider a scaled neighborhood of each xi specified by a 
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small enough r > 0, that is, considering only t with |i — x;| < r|x;|, then we ensure that t is 
far away from the inflection point. 

Moreover the value of the quotient in the statement of the lemma is invariant under the 
scaling: let I > k > and |i — x^l < r|xfc|. Then on the one hand 



Xk\ 



\s — xi\ < t\xi\ where 



t ■ e 



On the other hand 



|/"(s)| _ |as"-2[^gin(/3logs) + Scos(/31ogs)]| 
\f"{xi)\ ~ laxf -2 gij^(^ log xi) + B cos(/3 log xi)] I 



|a(i -e"^'""^^)" ^[^sin(/31ogt + (A;-0vr) + Scos(/?logt + (A;-0vr)]| 
\a{xk ■ e"^'"''^^)""^[Asin(^logXfc + (A; - 1)tt) + B cos{(3\ogXk + {k - 1)tt)]\ 
is the same value of \ f"{t)\/\f"(xk)\- Therefore the lower bound is given by 

\f"{t)\ 



inf 



fir 
1 1 f"{ 



\t - Xk\ < T\Xk\ 



\f"iXk)\ • 

for any k > ko- Taking C > big enough we conclude the proof. 



□ 



The next result guarantees that orbits of points in [— Ce", —y] U [y, Ce"] remain expanding 
during a number tjiq of iterates that can be fixed arbitrarily large by reducing e and /x. Recall 
that l/'l > (jQ ^ 1 and that / is C^-close to / outside [—y, y] if /x is small. 

Lemma 4.3. jPRVj Lemma 6.1] There exist c,C > and tuq > clog(l/e) such that if 
y < \x\ < Ce", then ^ [—2/)?/] o-iT-d — "^O) for all 1 < i < mo and all 

H £ [-e,e]. 

Next we establish some results of bounded distortion and uniformly bounded expansion 
during binding periods. 

Lemma 4.4 (Bounded distortion on binding periods). There exists A = A(C,t) > 1 such 
that for all x & 1(1, s) we have 



A 



< 



< A 



for every l<j <p{l,s) and every G [f{xi),f{x)]. 



Proof. We let rj = f{xi) and consider < i < j. There are two cases to treat, corresponding 
to the two possibilities in (j3.3p . If |/*(?7)| < e then, by Lemma 11.41 



< C^M^^ < Ce- 



If |/*(r/)| > e, then — ^ £ e " ^ e and so the interval bounded by /*(^) and 

/*(r/) is contained in the region 5^ \ [—y,y], where f = f ■ Thus, 



f'ifiv)) 



<C|r(C)-r(r/)| <Ce 
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Putting together all the above we get ^ 



i-i 





log 



<^log 

i=0 



1 + 



1=0 



<CEl=o 

nm) 



f'if'iv)) 



< C. Thus 



and the statement of the lemma follows. 



□ 



Now we prove an exponential bound on the derivative along the orbit of each critical value 
^fcj^l ^ ^0- This is needed to get a lower bound for the binding time p in terms of the 
position of the return interval given by (/, s) in the following Lemma 14.61 This demands a 
proof since the derivative of / is unbounded due to the presence of infinitely many critical 
points, unlike the quadratic family where we have this property for free. 

In our setting we will obtain this by imposing an extra condition, besides item (lb) from 
Theorem ll.!) in the construction of the set S of parameters fi which we shall consider in the 
proof of Theorems |B] and O This condition is expressed by the inequality 

n-l 

^-logdist (/;i(zfc),C) <M.n, (4.1) 

j=0 

for all n > 1 which are not bound times for the orbit of the critical value z^, for every |A;| > ko 
and for some big fixed constant M > 0. Since for all x G / we have \x\ > dist (x,C) this 
implies 



n^l 



Y,-^og\f^izk)\<M.n 



(4.2) 



j=0 



and we are able to deduce the following. 

Lemma 4.5. Assume that ()4.2p holds for some fi £ S. Then there exists a constant M > 
such that \{P)'{zk)\ < M" for all n > I and \k\ > k^. 

Proof. Note that just by taking the derivative of / we get that there exists a constant C > 
such that |/'(x)| < C ■ On the one hand, for n > 1 such that n is not a bound time 

for Zk and > A;o we use 



2]) to get 
< exp ( n ■ log C + {1 — a) ■ M ■ n 



n-l 

<Ylc 

j=0 



f:)(.,\r-^ <exp 



n-l 

E 

j=0 



logC + (a-l)-log|/;i(zfc; 



where M = exp ( log C + (1 — a) • M) . We can assume without loss that M > A where A > 1 
is given by Lemma 14.41 

On the other hand, if n is a bound time for z^, let ti < n be the return time for z^ which 
originated the binding and zi^ be the corresponding bound critical value. Then by Lemma [4. 41 

|(r)'(^fc)|<^-|(r-*^)'(^/j|-|(/*^)'(^.)|- 

// ti is not a bound time for zi^, then by the bound just proved for all critical values on 
free times and return situations we bound the last expression by AM'^~*'^M^^ = A ■ M". 
Otherwise there are t2 < n — ti the return time for z/^ which originated the binding and zi^ 
the corresponding bound critical value and, as above, we get 

\ifi'izk)\ < A' ■ |(r-*-*^)'(^^,)| • |(/*^)'(^o| • \if'nzk)\. 
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If n — ti — t2 is not a bound time for zi^ we bound this expression by M'^~^'^~^^ M^^ M^'^ < 
A^M"-. Otherwise we repeat the argument. Knowing that |PRV1 Beginning of Section 4, page 
450] the orbit of every critical value has an initial number j'o 3> 1 of free iterates, we see that 
this argument must end in a free time and we arrive at ^ AM"^ where Z < n is 

the number of nested binding periods obtained. Since M > A we conclude the proof of the 
lemma by setting M = M^. □ 



Now we obtain the estimates for the binding time assuming that (14. 2p holds for /x G 5. In 
Section Owe explain how to obtain ()4.2p for a positive measure subset of parameters S. 

Lemma 4.6 (Expansion during binding periods). There are constants Aq = AQ[e,p,T) > 1, 
i = i{M) > and 9 = 6{M,e, p,t) G N such that for n > I and uj e Vn with Rn{i^) 0, 
if r is the last return time for to and f^{uj) C I{l,s,j), then setting p = p{l,s) > and 
C = 2(/9 + r)/ log a we have for r small enough 

(a) ,{M).{\l\ + \s\)<p<^{\l\ + \s\); 

(b) > ^ • e'+^ ■ exp((l - C)f(K| + \s\)) and if \l\ + \s\ > 9, then 
|(F+')'(r(a:))| > ^ • exp (|(|/| + \s\)),for every x G oj; 

(c) > Aq ■ (t(p+i)/3 > 2 for every xeoj. 

Proof. To prove item (a), we use the definition of the partition and the construction of the 
refinement. As p > 0, (1,3, j) / (±fco,l,l) and so {fix) - xi\ > 02 • e~(''/^)(l'l+l^l), by 
Remark 12.11 where x is any given point in tu. Using the second-order Taylor approximation 
and Lemma 14.21 we get 

where \ f"{xi)\ > C'^xil"'-'^ = ■ x"-^ • e"^'''^""^^ by Lemma 01^2). Then for each 
< J < there is some ^ between f(xi) and f^^^ix) such that 

\p^'^\x) - p^\^i)\ = \{p)'m-\f^\x)-f{x,)\ 

> c'-i-e^^l'l("-')-e-2(-/'3)(l'l+N).|(/i)'(^)|. (4.3) 

Now since a — 2 < and we can take |/| > /cq very big, as a consequence of Lemma 14.41 and 
of the exponential growth of the derivative at the critical orbits, we get the following bound 

2 • e-2(-//3){l'l+l«l)^i < |/J-+^'+i(x) - /^■+i(xz)| < 2 
Hence e~^*^'^/'^)*^l'l+l''IV-' < 1 for all I < j < p. In particular, 

-2(7r//3)(|/|+|s|)+plog(a)<0, implying p<MMl±M^ 

logo- 

thus proving the upper bound in (a). 

For the lower bound in (a), we note that by the definition of binding period, we have that 

_ fP+\xi)\ > \fP+\xi) - • e--(P+i) if \fP+Hxi)\ < e 

and (4.4) 
\fP+^+\x) - fP-^'ixi)] > ei+- • e--(P+i) if \fP^\xi)\ > e. 
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So in either case using Lemmas 14.41 and 14.51 we get 

<A-MP- C\xi\"~^\f{x) - xif < AMPCe~^("l''+^''l) 

where ^ is some point between f^^^{x) and f{xi) and in the second hne above we used 
Lemma II. 3i 

On the one hand, if \F+^ixi)\ > e then we arrive at ei+^g-^^P+i) < AMPe""^^'''+'''\ 
On the other hand, if |/^'*'^(a;;)| < e then by condition (lb) from Theorem 11.11 we arrive at 
g-ppg--r(p+i) < ^M^e""^^'''"'^'*''*. In both cases if we take M big enough, then we get a bound 
of the form p > i{M) ■ (|/| + concluding the proof of (a). 

Now we prove (b). Since p + 1 is not a binding time we must have (j4.4p as before. Using 
Theorem ILlT lb). setting Ap+i = min{e^+'^ • e~'^^'P^^\e~^P^'^^^P^^^} we get for some ^ G 
[f{xi), f^~^^{x)], by Lemma [4.4l and using second-order Taylor expansion of / near xi together 
with the upper bound from Lemma 14.21 



Ap+i < \r^\xi)-r+'+Hx)\ = \{ry{o\-\f{xi)-r^Hx)\ 

< c ■ m'if^'m ■ \f"{xo\ ■ \nx) - xif. (4.5) 

Note that the second order Taylor expansion near xi gives 

\f{xi) - r+\x)\ = \f'{xi) . {xi - fix)) + ^ • {xi - nx)f\ = \^ ■ {xi - nx)f\ 



for some ^ between xi and f^{x). Together with Lemma 14.21 we obtain the bound in (j4.5p . 
On the other hand, using Lemma 11.31 and again Lemma 14.41 we get 

\iF^'nnx))\ = \f'irix))\ ■ \{n'ir^H^))\ > c^vr-' • ir(^) - ■ \{n'ir^Hx))\. 

Hence by the previous expression together with (j4.5jl we deduce 



l(r+^)'(r(x))| > V^t7/ > ^ • ■ e'^^^^^^-^'^ ■ ef (I'l+I^l) 

c-\r{x)-xi\ c 

Now we have two possibilities, either e > 6^'^''+'^)'^^+^) or not. In the former case we obtain 
by the upper bound in item (a) and because we can assume that 2 + r < 3 and p + t <1 

|(r+^)'(r(x))| > e-(2+^)(^+^)(^+i) • (I'l+I^l) > lexp (^(|/| + |.|)). 



In the latter case we get \{F^^)' {x))\ > C-^e^+^ ■ exp (^(l - (K| + |s|)j. Observe 

that in this case loge < — (p + t)(p + 1), thus by the lower bound in item (a) and since 
/co = Clog(l/e) we have 

(p + r) • i{M) ■ (|/| + |s| + 1) < (p + r) • (p + 1) < C • /Co. 

So if |/| + |s| > 9 with (/9 + r) • l{M) ■ (9 + 1) > C ■ then only the first alternative can 
happen. This concludes the proof of item (b). 
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In order to prove (c) we use Lemma 14.41 once again and the Mean Value Theorem apphed 
to /' near xi together with the lower bound from Lemma 14.21 to get 

> {c-'\{n'{f{xi))\ ■ urnr^'m) ■ • ir(^) -^/H 

= c~'\in'if{xi))\ • ir(x,)i • • ir(^oi • irw - ^d')- 

(4.6) 

Note that we can use the lower bound from Lemma 14.21 because r is a return time, not an 
escape nor a free time. Comparing the last expression ()4.6p with (14. 5p we see that ()4.6p is 
bounded below by 

> c-'\{n'{f{xi))\ ■ \nxi)\ ■ mn'm ■ 1/(^0 - r-"H^)i) 
= c-'\(rnfixi))\ ■ \nxi)\ ■ \f+\xi) - r+p+Hx)\ 

Finally from Lemma Il.3l f2) we deduce 

> C-^aP ■ C7-i|xd""^ • \F^\xi) - r+P+\x)\. (4.7) 
Now we consider two cases. 

On the one hand, if |/*'^^(a;/)| > e then, by the definition of p in (|3.3p . we must have 
|/P+^(xi) - r+P+'^{x)\ > ei+^e"^(P+^). Equation g2D together with a - 2 < and < e 
imply that HF^^Y {rix))\^ > C~^aP ■ e"-^ • \f'P+^{xi) - r+P+'^{x)\. Now we can write 
|(F+^)'(r(2;)P > C7-iCT%°-i+^e-^(P+i) > Al ■ if we fix r < min{l - a,logCT/3} 

and take e small enough. 

On the other hand, if|/P+i(x/)| < e then \fP+\xi)- f'+P+\x)\ > |F+^(x/)-x^(p)|e-^(P+i) 

by 

Finally we note that there is only one possibility according to item (lb) of Theorem II. H 
that is \fP+Hxi)-Xm{p)\ > e-PP, and thus l/^'+Hx/) - r+P+i(x)| > C'^ e-^P+^^^P+'^\ Hence 

|(r+')'(r(x)P > • aP ■ . e-{p+r){p+i) > ^2 . ^2(p+i)/3 
as long as we take e, p and r small enough. This concludes the proof of the lemma. □ 
Remark 4.7. Note that i{M) when M ^ 00. 

Now we will obtain estimates of the length of |/"(a;)|. 

Lemma 4.8 (Lower bounds on the length at return times). Let r be an essential or an 
inessential return time for uj £ Vn-i, with host interval I{1, s, j)+. Let p = p{l, s) denote the 
length of its binding period and set Q = Q{1, s, r, p) = ^j^J^jJ^a " e^^*-''''''''*'^ Then the following 
holds: 

(1) Assuming thatr* < n — 1 is the next return situation for uj (either essential, inessential 
or an escape) we have \f''{uj)\ > Q- ctq- e^^^'^'^^'0^V\+\^\) . | = 

and every k such that r + p+ l<k<r*. 

Moreover we also have \ f''{uj)\ > • • a^f+^^Z^ . |jr(^)| > Ao-\r{uj)\ > |/''(a;)|. 

(2) If r is the last return time for u up to iterate n — 1 and also an essential return, and 
r* is a return time for to, then setting q = k — (r + p + l) we have 

/''X'^) > ai • Q • o-Q • e"^^^^''''^'"'-' for all r+p + l<k<r*. 
Suppose that r is an escape time for uj G Vn-i- 
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(3) Ifr* < n — 1 is the next return situation for uj , then > CTq ^' ■\f'^{uj)\, for every 

k such that r < k < r* . 



oo when III + Isl 



oo. 



Remark 4.9. Note that Q = Q{1, s, r, p) 

Proof. We start by assuming r* < n — 1. By the mean value theorem we have |/'' {uj)\ > 
l^jr ~^)'(/''(^))| • for some £ to. Using Remark 13.31 and Lemma we get by setting 

g = r* — (r + p + 1) 

!(/'')' • |(r+')'(r(0)| • irMi 
1 



r (^) 



> 



(4. 



> a, 







.ei+r.e(i-«f(™.|/-(u;)| 

eCf(KI+l«l).e(i-2C)f(|«|+|s|).|^r(^)|^ 



e 



(4.9) 



'0 c 

Taking into account the definition of Q in ()4.9p above we obtain the first part of item (1). 
If r is an essential return time for to, then I{l,s,j) C /^(w) and |/'"(<^)| > Qi *^ (|;|^|g|)"3 — ; 



hence 



f 



• aie 



-2Ci(l«l + |s|) 



C-(|/| + |S|)3 

and by the definition of Q this proves item (2). 

For the second part of item (1) just use the inequality from Lemma l4.6f c) in 
To get item (3) observe that between the iterate r and r* — 1 there are only free iterates 

for UJ, thus the estimate follows by the uniform expanding rate on free times. 

Altogether this concludes the proof of the lemma for the case k = r*. For the other cases 

r + p < k < r* observe that only the number of free iterates after the last bound iterate until 

k is affected, and this number equals q = k — (r+p+l). □ 

Lemma 4.10 (Bounded Distortion). There is a constant Dq = DQ(p,T,a) > such that for 
UJ G Vn-i, n G N, and for every x,y £ uj we have |(/")'(a;)|/|(/")'(y)| < -Dq- 

Proof. Let i?„_i(u;) = {ri,...,r^} and Qn~i{uj) = {(/i, si, ji), . . . , (/^, s^, j^)}, be the sets 
of return situations (essential returns, inessential returns and escapes) and indexes of host 
intervals of uj, respectively, as defined during the construction of the partition. Let uji = 
f^iuj), Pi = p{li,Si) for i = 1, ... ,7 and, for y,z £ uj, let = f^{y) and = f^{z) for 
A; = 0, . . . , n — 1. Observe that uji C /(/», Sj, ii)^ for all i and 



(r)'(^) 



rt-l 

n 

fc=0 



fiVk) 



n-l 
k=0 



{my) 

On free iterates, if yk G [— e,e], then by Lemma 11.41 

f'{zu) - f'iyk 



1 + 



f'{zk) - fivk) 



<Ki- 




- Vk 






Vk 


- Xk 





fiVk) 
Akiuj) ' 



(4.10) 



(4.11) 



fiVk) 

where we define Afc(w) = dist(/'^(ti;), C) = infj^g^^ dist(/'^(x), C) and is the critical point 
closest to yk- We observe that in this case the interval f^{uj) is between two consecutive 
critical points, xi^ and and is contained in some I{lk, Sk, jk)~^ with s^ < s{t). Note 

that by the exponential character of the initial partition, we have 

\f''{uj)\<C-\I{lk,Sk,l)-^\ and Ak{uj)>C-'-\I{h,Sk)\ (4.12) 
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for some constant C > depending only on / (see Remark 12. ip . 
Otherwise for free iterates yk \ [—e, s] we get 

- /'(») 



f'iVk 



< 



L 



\Zk 



rr ^ — * 



'■i+Pi<fc<''i+l 
l«fel>E 



rj+pj<fe<rj_^l 
l!/fel>E 



ri+pi<k<ri+i 



2 • 



I'^j+ll 



(4.13) 



by definition of / on \ [-e,e], since |/' | \ [-e,e]| > a and \ f" \ \ [-e,e]\ < L for 
some constant L. We recall also that A^^^-^ (to) < 1 by definition. 

For an escape time k = ri with z G {1, . . . , 7} we have either \yk\ < e and then we have the 
inequality (j4.1ip . or ly^l > e and we get as in (|4.13p 



f'iVk 



< 



L 



L 



zk-yk\ <^-\f{uj)\ <K3 



(4.14) 



a ■ ' ■ a ■ ■ ■ Ar-(Lj)' 
Hence up to now all cases are bounded by the same type of expression. 

Next we find a bound for iterates during binding times. Let us fix i = 1, . . . , 7 such that rj 
is not an escape time for uj, i.e. it is either an essential or inessential return time. Then for 
k = ri we have the same bound (j4.1ip . For ri < k < ri + pi we get for some ^ S w 

\zk - yk\ = lif'-'-^nnm • - vni < nf'-'-^nrm • irc'^)! 
< c ■ \{f'~^^-^)'{r^\m ■ ir(xji • ir (o - • 

where we have used the Mean Value Theorem applied to /' near the critical point x^. together 
with the upper bound from Lemma 14.21 

We now have two possibilities by definition of pi. On the one hand, for the first case 
in p.3p there exists w € [f{xij, f^^^^iO] such that, using second order Taylor expansion and 
the lower bound from Lemma 14.21 

|/^-'-'(x,J-x^(,_,^_i)|e-^(^-^>) > |/'=(C)-/^'->(xJ| (4.15) 

= i(/'"^'-')'Hi-ir+'(6-/(^/ji 

> c-'\{f'-^^~'nw)\-\nxa-\r{o-^if 

where we have used Lemma 14.41 in the last inequality. Note that we can use the lower bound 
from Lemma 14.21 since is an essential or inessential return time for lo. 
The last two expression together show that 

\zk - Vkl ■ inO - xzj < {AC') ■ \f-^^{xi^) - x^(,_,,_i)|e--('=-^») • ■ ■ 
This and Lemma 11.41 provide 



fizk) - fivk) 



fiVk) 



< Ki 


Zk 


- Vk 




Vk 


- Xk 



< AC^Kie 



Xk\ 



\r^iC)-xh\-\yk 

In order to bound the denominator from below, we note that clearly |/'"'(^) — xi.\ > A^, (cj) 
since ^ & to and x/. G C. Moreover, from Proposition 13. 4^ the closest critical point Xk to 



22 VITOR ARAUJO AND MARIA JOSE PACIFICO 

Uk and the closest critical point Xjn{k-ri'-i) to f^^'^^{xi.) are either equal or else consecutive 
critical points of / and, in the latter case, both uo^ and '^'(a^zj lie between these consecutive 
critical points. In the case = Xj^^f._^._i-^ we can bound the previous expression by 



1/ ""'(^k) - Xm(k-n~l)\ 



< D ■ 



But when Xk / Xjn{k-ri-i) we have, since yk and f^~^^{xi^) are between these critical points 

\xk - yk\ > |ifc - f''~'''{xi^)\ - Ivk - f''~'^'{xi^)\ 

= (1 _ e-r(fc-n))|;fc-n(^J _ 

and we arrive at the same bound as before. 

On the other hand, for the second case in ()3.3p we get a similar inequality in (j4.15p providing 

\zk - yk\ ■ ir (0 - xi^\ < (AC^) ■ ei+-e-^('=-'-») • 



and thus by definition of / we get 

nzk) - fivk) 



nvk 



^ L-\zk- yk\ ^ 



< Do ■ e-^^^-''^^ ■ 



a 



\r^iO-xu\ 



This shows that for every i = 1, . . . , 7 which is not an escape time, we have 



E 

fc=r,; 



f'izk) - fiVk) 



fiVk) 



(4.16) 



for all I = 1, . . . ,pi, where we have used the definition of uJi and of host interval, together 
with the same estimate as in (j4.12p . 

Considering (j4.1ip . (j4.13p . (j4.14p and (j4.16p and summing over all iterates we obtain 



n-l 

E 

fc=0 



fiVk) 



< 



\fH^)\ 

Ak{uj) 



L 



(4.17) 



Here the left hand side sum is over the set Fi of free iterates together with return situations 
(essential and inessential returns and escapes) from A; = OtoA; = n — 1. The right hand side 
sum is over the set F2 of free iterates which are not followed by any return, from +p-y to n. 
Moreover is a constant depending only on e, r and a. So if we can bound ()4.17p uniformly 
we then find a uniform bound to ()4.10p also and complete the proof of the lemma. 
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The right hand side sum in (1071) can is bounded EfceFa \fH^)\ < Efc=d < C, 

since [/""(w)! is always less than 1. Now we bound the left hand side sum 

(ife,.j^) = (0,0) (Ij^,Sfc) = (i,s) 



|«|>fco |s|>l 

by ()4.12p . where q{l,s) = max{0 < k < n — 1 : {lk,Sk) = il,s)} and we convention that 
whenever {0 < A; < n — 1 : {iq,Sq) = {l,s)} = we have }^\^^ = 0. We have used the 
following estimate for any given fixed value of (/, s) 

^ l/'^HI < ^ ^^^-'?M<_^.|/.(M)(^)|<C.|/(/,.,j-)+|, 

because writing {k : Sk = s} = {ki < k2 < ■ ■ ■ < kh} we have \f''^{uj)\ < crf^ • |/'^*+i(a;)| 
for i = where 1 < cji = min{o-o, 6^^"^^^'^^''°+^^} < min{ao, e^^'^^^'i^'^'+l''^}, after 

Lemma 14.6( b) together with Remark 13. 31 

We observe that by construction we must have \I{1, s, s)\ < 9{\l\ + and so 

□ 



we arrive at EfceFi ^ C'^|^|>^.^j I^|s|>i TRH^^ ^ ^^i^^^^S P™°f °f ^^^^ lemma. 



5. Probability of deep essential returns 

Here we use the results from Section H] to estimate the probability of having an orbit with 
a given sequence of host intervals at essential return situations. 

Recah that Coo = LI^=o{D~^{C) is the set of pre-orbits of the critical set C. For each 
X £ I \ Coo let uj be the element of Vn which contains x. 

Consider the sets Rn{^) and Qn{uj) of return situations (essential and inessential returns 
and escapes) and indexes of host intervals for iv, during the iterates to n. Let Un{uj) denote, 
for Lo £ Vn, the number of essential returns or escapes associated to uj between and n, let 
< ti(cj) < . . . < tu„{u}) < n be the instants of occurrence of the essential returns or escapes 
and let (^i, si, ji), . . . , {lu„, Su„, ju„) be the corresponding critical points and indexes of the 
respective host intervals. We say that the sum + \ji\ is the depth of the corresponding 
return of lo. 

Note that by construction ti{uj) = for all uj G Vo\I{0, 0, 0) and ti(w) = 1 for = /(0, 0, 0), 
see Remark 13.11 

Lemma 5.1 (No return probability). For every n > there exists no non- degenerate interval 
io £ Vn such that to G Vn+k for all k > 1. Moreover there exist constants < < 1 if^d 
Kq > ( depending only on a, ctq and on C, from Lemma \4-6^ , and uq > 1 such that for every 
n > no we have A( [j{uj £ Vn '■ Un \ uj = 1}) < Kq ■ e"^"". 

Proof. If w G Vn+k for all A; > 0, then uj is not refined in all future iterates. This means that 
jn+fe^^-j has no essential returns nor escapes for k > 1. Hence every iterate is either free 
or a binding time associated to a inessential return. Let ^01^15^2, • • • be the length of the 
binding period associated to every (if any) inessential return time t < ro < ri < r2 < . . . for 
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w after t, where < t < n is the last essential return time or escape before n. Let A; > and 
fi+Pi <n + k< Tj+i for some i > 0, where we set rj+i = +oo if is the last inessential return 
time after t (it may happen that ri = +oo in which case i = and there are no inessential 
returns after t) . Lemmas 14.61 and 14.81 ensure that 

2 > |r+^(^)| > 2^ • C'"*"^^'^"^'''^'V*(^)I, (5.1) 

for arbitrarily big values of /c > 0, where the exponent of ctq counts the number of free iterates 
between the times t and n + k. 

Note that if there are no inessential returns, then z = and so 

|/*(c^)| <2•a*+P°+'-"-^ (5.2) 

otherwise \f\uj)\ < 2^-' ■ ^*+S5=o(P.+i)-"-fc f^^^ ^ 

We conclude that |/*(ci;)| = which is not possible for a non-degenerate interval. This 
proves the first part of of the Lemma. 

Now let cj € P„ be such that u„(a;) = 1. Then by the construction of the refinement, we 
see that to € Vi for all < i < n. Hence 

• either uj = /(0, 0, 0) with ti = 1 the unique essential return up to iterate n and 
f{u;)=I{l,s,j) with (/,s,i) / (0,0,0); 

• or to = I{1, s,j) with |/| > A;o, |s| > 1 and j = 1, . . . , (|/| + |s|)^, having a single essential 
return ti = up to iterate n. 

We concentrate on the latter case and write Po,pi,P2, ■ ■ ■ and = ii = tq < ri < r2 < . . . 
the binding periods associated to their respective inessential return times of the orbit of uj 
as before. Then by (jS.ip and (|5.2p . and since during binding periods the intervals of the 
partition are not subdivided (see Section [3]), we have either n < vq + po = po or 

l"^! < 2 • ctq""" ii pq{u)) < n < ri{u)) + pi{lj) < +oo, or 

|a;| < 2^~^ ■ (Tq ^ 5Zj=o(Pj( )+ )) for i > 1 such that ri{oj) + pi{uj) < n < rj+i(a;) +pi+i{uj). 

We note that in the case of f{io) = I{l,s,j), that is, when ti{u;) = 1, we can repeat the 
arguments for the interval f{uj), arriving at the same bounds for |a;| except for an extra 
factor of a since 1/(^)1 > a\uj\. Hence we may write according to three cases above 

X{u{uje'Pn-Un\uj = l}) < Y \^\ + X] I'^l 

n<po{uj) po{uj)<n<ri{uj)+pi{uj)<+oo 

+ \lo\ + S3 

ri{uj)+pi{uj)<n<ri+i{uj)+pi+i{uj) 
= So + Si + S2 + S3, 

where, by the above comment, we may assume that every sum ranges over a; G Pq \ -^(0, 0, 0) 
and 5*3 corresponds to the sum over the partition elements in /(0, 0, 0)nVi, which is bounded 
by (So + Si + S2)/a. 

For we use Lemma 14.6( a) to deduce that the summands in Sq are the elements of Vq 
such that n < po{u>) < ^ (|^| + \s\), that is |/| + \s\ > ^^^f-^ -n, thus by Remark l2.lt setting 
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e-{-/mi\+\s\) e-'^^/m e-(-//3)Co-n 
So < y 0.1 — 77- 1 |, „ < oi > k ■ -5 — < ■— -77 • — ^ — 7 < Kn ■ a ' . 

|i| + |s|>Co-n ^ ' k>Co-n \ u J \ j 

(5.3) 

We write S*! = Sn + S\2 where 

5n = |w| and Sx2 = Yl I'^l ^ -^o • ^""^^ 

po('^)<"/2 n/2<po('^) 

and we have used the bound (|5.3p . We also spht 5*2 = 5*21 + •$'22 according to whether 
n — Yl\=o(Pki'^) + 1) ^ or not, obtaining 

^21 = and 522 = l"^!- 

Since 2-*^"* < 2 we get 5ii + 521 < 2 • 5ii and the summands a; G "Pq satisfy |a;| < 2 • ctq 
thus by Remark 12.11 we get 

n loggp ^ -log(2/ai) ^ ^ n 
+ - 2 ■ 3TV:5 + 3 + vr//3 " " 4 ' 

where Ci = log cro/(3 + vr//?) for every big enoug h n. Then 5ii + ^21 < 2K^' • by the 

same calculations as in ()5.3p with slightly different constants. 

For ^22 we note that n — Yl\=oi^ + Pki^)) < "'/2 implies J2k=o(^ > ^^72 and so, 

by Lemma l4.6r b) we get 



UJ 



and hence again by Remark 12. H for every big enough n, we must have |/| + |s| > C2 • n/4 
where C2 = vr(l - 2C)/(3/3 + vr). We deduce that ^22 < i^o" ' e-(''/^)'^2-n/4 following the same 
calculations as in ()5.3p . 

Putting all together we see that there are constants < ^0 < Ij > and uq > 1 such 
that 5o + 5i + ^2 + 53 < Kq ■ e"^""" for all n > tiq, with ^0 and Kq dependent on a, ao and (, 
as stated. □ 

Let V < u < n and v pairs of positive integers (r/i, tJi ),..., (ry^, be given, rii> k^, Vi > 1 
and rii + Vi>Q^ where 

G = e(b) = - -log^. (5.4) 
vr b 

This value of G is chosen in such a way that dist(/(??, v),C) <\> if, and only if, + f > G. We 
assume that b is so small that Q > 6 (recall that 9 was defined in Lemma l4.6p and, following 
Remark 14.91 that Q is big enough in order that Q{l,s,T,p) > 1 for all |/| + |s| > G. 

For UJ £ Vn with u„(u;) = u, let = ti < • • • < t„ < n be the return situations (essential 
returns or escapes) of u), {k, Si) the corresponding indexes of the host intervals and dn{oj) = v 
the number of pairs {li,Si) such that + > G. We say that a return situation whose 
depth satisfies | | + | Sj | > G is a deep return. Denote by 1 < ri < • • • < r„ < u the indexes 
of the return situations corresponding to deep returns. 
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We now define the subset A^'"" , in) as 

[J {w G P„ : Un(yi) = u, dn{id) = v and C I{rii,Vi), i = I, . . . ,v}. 

Proposition 5.2 (Probability of essential returns with specified depths). IfQis large enough 
(depending on Dq from Lemma \4.10{ ), then for every big n > u > v > 1 and = max{a, 3^} 

^ ^ [(2^ - t(^^ + 

Proof. We start by fixing n G N, u E {1, . . . , n}, t; G {1, . . . , u} and taking w*^ G Vq- Let 
u; G be such that u! C uj^ and Un{u)) = u and 1 = < • • • < < n be the return situations 
(essential returns or escapes) of to. 

For m = 1, . . . , u we write lo^ = w((/i, si, j'l), . . . , (Z^, Sm, jm )) e Vt^ the subset of w°0 
satisfying 

/*»(W™) C I{k,S„ji)+ , i G {!,... ,m- 1} and I{lra,Sm^jm) C /*"(aj™) C ^Ini, SmJm)^ , 

(5.5) 

by the definition of the sequence of partitions Vn ■ Note that we get a nested sequence of sets 

D D . • • D = a;. 

We define T = {uj ^ Vn '■ C to^ , Un{io) = u} and consider the sequence of deep return 
situations (essential or escapes) of each to £ T: I < ri < ■ ■ ■ < ry < u, that is, the indexes of 
the return situations such that for i = 1, . . . ,v 

tn satisfies |/*''» (x)| G I{rii,Vi) for all x G a; and rji + Vi > 0. 

Now we define by induction a sequence of partitions of T which will enable us to determine 
the estimates we need. 

Start by putting Vq = U{i^ G T}. We define for 1 < i < v and h > such that rj < 
ri + h < Tj+i the subset 

V^'^-/' = \J{uj''^+'' -.LoeTk ^ holds with m = r^ + h&if = jr, for A: = 1, . . . , i}, 

where we make the convention r„+i = n; and for 1 < h < ri we set Vh = Ui'^'^ • ^ ^ '^1- 
Now we compare \{Vri ) with A(Vri^7'"' )• We claim 



< , • r • A(V^ ), (5.6) 

where i9 = max{2(^,a} G (0, 1). Assuming this claim we deduce 

A(vf '■■■'^■") < . . . < Xivt-n < ^^-^ • ^ T • ^(Vf -T'" ) 



Finally we need to consider all possible combinations of the events '"' which are included 
in A^^^_^^^ ^ )(^)- Note that for any given v < u there are (^) ways of having v deep 
returns among u return situations and, by symmetry, for any sequence of deep returns with 



PHYSICAL MEASURES FOR INFINITE-MODAL MAPS 



27 



given depth {r]i,Vi) there are 4 • (r/j + Vi)^ different possibihties of falHng in an element of the 
partition Vq. Thus since A(Vo) < A(ll'o) we arrive at 

s (:) ■n^(''.+"<)'- (n^^) ■ 

. exp L - 1)^ ^(„. + t,,) ) . ^ e''i''"*°'hM 
< Q -exp |^(2^?-l)^^(ry,+z;,)j , 

where we have used that YluioeVo ^^''^^^^^^"^ ^{^o) < oo and also that + Vi) > vQ and 

that can be taken as large as needed. 

Thus to complete proof it is enough to prove the claim (j5.6p . For this we proceed as follows. 

Given uj G T and uj^'^-'^ G Vril'i" we have lo^' = of^-'^ n Vn '"' which is the set of points 
in which remain in the next level of the partition. We divide the argument into the 

following cases. 

(1) is an essential return with depth 

In this case, since C w'''^^ £ • • • S [jj'^'--^^^ C u;^'"^ and u/'- G Vt^.-i by the refinement 
algorithm, we can use the Bounded Distortion Lemma 14.101 to write 



< 



< 1 • 1 • • • 1^0 



aiQe 
C 



-2Cf(|i| + |s|) 



< 



Q ^-f{rii+Vi) 



where C = C{p,T,£,a) and in the second and third inequalities we used Remark 12.11 and 
Lemma l4.8( 2). In the last inequality we argue as follows. 

If Tj = rj_i + 1, then |/| + |s| = r/j_i by definition. If rj > rj_i + 1, then by definition 

of deep returns |/| + |s| < < r]i^i + Wj-i. 

(2) tri-i is an escape time having host interval /(/, s,j)^ with (/, s,j) / (±A;0) 1) !)• 
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Arguing as in the previous case, we only need to get a lower bound for 1/*''^ (w^' ^)|. By 
the Mean Value Theorem, for some ^ S Z**^'"^ {^'^''~^) have 



C 



> C[T) ■ ' 0' ' ■ ai ■ 



C{r) 



-^H'l+I^l) 
\l\ + \s\? 



g-f(KI+kl) 



e 



-a5{|«| + |s|) 



{\l\ + \s\f 
^>C(T).e-"i< 



where we have used the bound (j3.4p in the first inequality and that |s| < s(r) in the last 
inequalities. Thus we arrive at a similar bound 



< 



C 



\UJ 



(5.7) 



(3) tri-i is an escape time having as host interval /(/^O) li 1) or /(— /cq, 1, 1). 

From Lemma 14.31 we have that points in f^^^^'^ {uj^^~^) remain outside [— during a 
minimum number > log(l/e) of iterates with derivative bigger than ctq, which can be 
taken larger than e. Hence 



e-f(fco+i) 
{ko + 1)3 



;iog(i/e))- 

where we have used that kQ < C ■ log(l/e) and assumed that e is small enough so that 
giog(i/e) > (log(l/e))'^. Thus we arrive again at a bound of the form ()5.7p . We remark that 
since I/*''* (o;'"'"^) | < 2 the number of free iterates — tn-i is bounded from above by a 
constant depending on ko, P and uo only, so that the lower bound we get is uniformly away 
from zero for all intervals satisfying this third case. 

Now we are ready to obtain (j5.6p as follows for 1 < i < ?; 



\UJ 



ri-i 



UJ 



where ■[? = max{2(,a} £ (0, 1) is obtained comparing the bounds for each case. 
The proof is complete. 



□ 
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We define using the same notations as before with r/ > fco, <j > 1 and rj + q > & 

[J{u eVn ■■ {un{uj),dn{u)) = {u,v) and € /(?7,?),Vx € w}, 

[J{lo eVn ■ {un{u;),dn{Lo)) = {u,v) and 

there exists 1 < j <v such that G I{r],<^),\/x G a;}, 

[^{a; G P„ : there exists t < n such that t{io) is an essential return and 
G I{r],(;) for each x G u}, 

and derive the following corollary which will be used during the final arguments. 

Corollary 5.3. We have for l<j<v<u<n that 
(1) A(^^;^)/n))<C)e(^'^-^)^M; 

(3) A(^(^,,)(n)) <n3e<'(®)"e(^''-')i(^+^\- 
if Q is sufficiently big and > "d/S is small enough, where o(0) — ^ when — ^ oo. 

Proof. For item (1) we note that since 

yl"'" (n) C II yl"'" (n) 

thenA(A-,^.(n)) < □ (E.-,.>e e^^'^-^^^^'^^O "" •^'''"'^'"^^^ ^ □e^^^-)!^^^^), as long 
as 6 is big enough in order that ^ g(2i'-i)|('+s) ^ -|^ 

Prom this we get item (2) since C Uj=i ^('^"<;),i("')- 

For item (3) we note that ^(r,,^) (n) C U"=i Uu=v ^(^"?) ('^)' since there is a deep essential 
return at iterate t (which is not an escape situation) before n, we know that the corresponding 
binding period p is larger than i{M){rj + ?) > ^■(Af) • ©• 

Let us assume first that t + p < n. In this situation the maximum number u of essential 
return situations in the first n iterates of such a; G is bounded by n/{L{M) ■ @ ■ v), where 
V is the number of deep essential returns among the u essential return situations. Since we 
know that i; > 1 we get u < (<-(M)6)~^ • m. This alone enables us to bound the measure 
of the subset A^^ (n) of (n) of those intervals u> e Vn such that we can find t with 
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t + p < n as follows: 

u n 



v=l u=v 

n/{i{M)e) n . . (t(Af)e)-i-n n , 



(t(M)e)-l-n 



V ^ ^ \ v 

v=\ u=v ^ ^ v=\ u=v 



n 



v=l 

WM)e)-i-n 

<^.e(2'?-i)|(';+0. f ^ V V 
VWM)e)-i.n; A. ^ 

< ^^^^^^ • e^'^-'^^p(^^'^ ■ e°(«)" < n3e°(e)"e(^'^-^)^(''+^) (5.8) 

where we used the bound ((t(jv/)e)~i n) — e°^®^" which can be obtained by a straightforward 
application of Stirling's Formula, as long as is big enough. 

Let us now assume that the only deep essencial return t of w satisfies m = t + p > n. By 
definition A(^^^^) (n) \ A^^^^-, (n) C A*^^^^ (m) and so 

A(A(,,,)(n)) < A(A*^,^)(n)) + X{Al,){m)). (5.9) 
Hence we can apply the previous reasoning with m in the place of n to obtain 

A(A*^^^)(m)) < ^3gO(e)mg(2^-l)|(r,+?)^ 

Finally since m — n < p < ^ j^^ ^ {rj + q) (by Lemma l4.6l fa)) we have for small enough 

A(^^^,,)(m)) < „3gO(e)n^{2.-l)|(r,+.) . ^o(e)H-n) . (^^^^ 

< ^3gO(e)n . ^(2£M+2^_i)|(^+,) _ / ^ + 

\ n/3 log cr 

<^3,o(e)„^{3.-l)|(r,+.)_ (510) 

Putting (15. 8|) . (15. 9p and (I5.10p together, we complete the proof of the lemma. □ 



6. Slow recurrence to the critical set 

Now we make use of the lemmas from Section [5] to prove Theorem [B] and consequently also 
Theorem lAl We start by recalling the definition of C^{i^) from (jl.7p and that Un{uj) is the 
number of essential return situations or escape times of the /-orbit oi lo € Vn between and 
n. 

We let < ti < . . . < tu„ < n be the essential return times or escape times of the orbit 
of each point of lo and write (Zi, si, ji), . . . , (/„„, Su„,jun) for the corresponding critical points 
and depths at each essential return situation, as in Section [5l We recall also that d = dn{uj) 
is the number of pairs (k, Sj) such that k + Si > Q, where = 0(b) is defined in (15. 4p . 
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We consider the sequence of deep return situations of w: 1 < ri < ■ ■ ■ < < among 
the sequence of return situations and then define 



k=l 



which is constant on the elements of Vn, and get the following bound. 

Proposition 6.1. There exists Bq = i?o(o", /?, r) > such that for every uj G Vn such that 
dn \ io > 2 we have C^(x) < • ^^{x) for all x £ to. 

We start by proving the following. 

Lemma 6.2. Let 1 < ti < n be a essential return, inessential return or escape situation 
for UJ £ Vn, with binding time pi = p{li,Si) (which we set to zero in the case of an escape 
situation). Then there exists a constant Bi > Q such that for all x £ lv 

U+Pi 

C{t^,ti+pi)= -logdistb [f\x),c) <Bi-{\li\ + \s^\). 

Moreover if pi > 0, then dist (x), C) > dist (/*»(x),C) for k = 1, . . . ,p as long as p > 

is small enough. In particular C{ti,ti+pi) = for escape situations or return situations which 
are not deep, i.e. the host interval I{l,s,j) is such that \l\ + |s| < Q. 

Proof. Let us fix x G w in what follows. We consider first the case of ti being an essential 
return or escape situation with |/,| + \si\ < Q, i.e. ti ^ tr,. for all k = Thus 
logdisti, (/**(x),C) = 0. If ti is an escape situation there is nothing else to prove because 
Pi = 0. Otherwise > and we have two possibilities during the binding times ti + k with 
A: = 1, . . . ,pi: either j/^'^'^Xx)] > e, in which case we have again logdisti, C) = 0; or 

else |/*'^'^(2;)| < e. In this last case by Proposition 13.41 and the definition of binding time, if 
dist (x),C) < dist (/*'(x),C), then 

Po • e'P^ < dist < dist (/*'(x),C) < 02 • e-^^l'^'+l'''^ 

and thus 

+ \s^\)>Pi>k>-log^ + ^{\li\ + \Si\) 



Ploga^' " - p ° 2 Pp' 

which is impossible as long as tt/{Pp) > 2ir / (f3 log a) . Therefore choosing kQ big enough and 
p sufficiently small we get dist (/*'+*^(x),C) > dist (/*'(x),C) for all k = l,...,pi and so 
C{ti,ti + Pi) = for escapes and returns which are not deep. This proves the last part of the 
statement of the lemma. 

On the other hand, if ti = t^^. for some 1 < k < d, we get 

distb(/*'-fe(a;),C) > 02 • e~i^l'"*+l+l"'-*l^ (6.1) 
and so if tr^. is an escape or a return we have the contribution 



-logdistb(/*'-fe(x),C) < -loga2 + ^(|/.J + |srJ) 

for the sum C^{x). For escape situations the proof ends here. 

However, for return times we must consider the next binding period. We stress that we are 
assuming (14. ip holds. 
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Now we have for /i = 1 , . . . , pj.,. , I = and i = r^. 

dist(/*'+"(x),C) > dist (/^xz),C) - dist (6.2) 

Now we consider the two cases in the relations ()3.3p . 

Case If'^ixi)] < e: we obtain that (16. 2p is bounded from below by 

(l-e-^'^)dist(/^(xO,C); (6.3) 
Case \f^{xi)\ > e: we note that from (jl.3p we have 

1 - e"''/'^ 1, l + e^'^/f^ h 
< so e'+^ < e = e - < dist{r {xi),C); 

this ensures that (j6.2p is bounded from below by the same expression ()6.3p above. 
Hence we deduce 

Pi Pi 

- log dist(/*^+'^(x), C) <C(r) + J^ -log dist (/'^(xO,C). (6.4) 

h=l h=l 

To bound the last sum we use the assumption ()4.ip on free times of the orbit of xi. We need 
to sum up to the first free time of the orbit of xi after pi. But if pi is a bound time for the 
orbit of xi, then by [PRVl Lemma 5.3(a)] its binding period must be smaller than ^^^Pi- 

Thus there exists a free time n for the orbit of xi with Pi < n < (l + \^^)pi- Hence 

f2 - logdist {fHxi),C) < M • (1 + ^) ■ Pi 

h=i °^ 

and so ([63]) is bounded by C(r) + M • (l + • p^. 

For e small enough we have that kQ and are very big and in both cases (|6.2p we get 
Citrk^trk +Prfe) ^ ^ " Pr^ for a Constant M. By Lemma 14.6( a) we obtain 

C{tr,,tr,+Pr,)<Bi-{\ 

Ir-kl + Nrfel) 

for a constant Bi > 0, concluding the proof of the lemma. □ 

Next we show that the depth of an inessential return or free time is not greater than the 
depth of the essential return situation that precedes it. 

Lemma 6.3. Let ti be an essential return or an escape foruj £ Vn with I{li, Si,ji) C f^'{uj) C 
Si, ji)^ . Then for each consecutive inessential return ti < ti(l) < • • • < ti{v) < n before 
the next essential return or escape and for each free time, i.e. for all iterates ti{k) + pi{k) < 
j < ti{k + 1) for k = 0, ... ,f — 1 with Pi{k) the binding period of the kth return, the host 
interval I {I, s, j) D f^{io) is such that \l\ + \s\ < \li\ + |sj|. 

Proof. By items (1) and (3) of Lemma l48l we have \f^{uj)\ > |/*'(^)| > \I{li, Si, ji)\. Thus 
because each j is an inessential return or a free time we get 

g-(7r//3){|«| + |s|) + 

(Kl + kl)^ i\k\ + \si\y 

As z-^ ■ e-^^'lf^^ is decreasing for z > 0, we conclude that |/| + |s| < \li\ + \si\. □ 
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If we have deep returns we can use sharper bounds to obtain a relation between the loga- 
rithmic distance to the critical set along the orbit between consecutive essential returns and 
the depth of the first return. Note that by (j3.4p on "deep" free iterates between critical points 
we may write 

|/'(^)| > . I^WI^ . ,(i-)|(KI+N) > (l^l+N) (6.5) 

for some a < a < 1, since on these times we have \s\ < s{t) and we assume that |Z| + |s| > G 
is so big that the expression in parenthesis in (j6.5p is larger than 

Lemma 6.4. Let ti he a deep essential return or an escape for uj G Vn with I{li,Si,ji) C 
f^'-ioj) C Si, ji)'^ . Let ti = ti{0) < < • • • < ti{v) < ti{v + 1) = ti+i be the consecutive 
inessential returns before the next essential return or escape and letpi{k) be the corresponding 
binding times for k = 0, . . . ,v + 1. Define J = U^^Q{tj(A:) +Pi{k) + 1, . . . , ti{k + 1)} the set of 
free iterates and of inessential return times. Assume that every such iterate h £ J is contained 
in a "deep" interval L{lfi, Sh, jh), i.e. lh + Sh> ©• Then there exists a constant B2 > such 
that E^^g^-logdistb {f''{x),C) < B2{\k\ + \si\). 

Proof. By the choice of we have Q > 1 in Lemma [4.8l and (|6.5p also holds. Then we deduce 

V ti{k + l)-l 

k=0 h=ti(k)+pi{k) 

and then since we may assume that 3C < a, by the definition of essential returns and using 
Lemma l4.6r b) we get 

-jT, r—, TTg > exp -Ul - a)Y^{\lh\ + \sh\)] ■ , . , .xg 

i\k+i\ + \si+i\Y \I3\ ^ // (\k\ + \si\Y 



or equivalently 



31ogf ,, '^^l + l'^' )+3C^(|M + kd)>^(Kml + l^ml) + ^((l-a)E(|//.| + Nh|)). (6.6) 
Since + ^ 1 we also have that the left hand side of (j6.6p is smaller than 



3/31og( /i + \si\)\ vr h / /^QA , 3/?loge\ tt trA^n; 1 , 1 h 

+ w + ^» ^ 3C + — -( Ki + \si\) < 5C-{\li\ + s» ) 

^(|h| + J P V 7r-ey/5 (5 

for sufficiently big, because + > and log(z)/2: is decreasing for z > e. Thus we get 
5C(|/i| + \si\) > \li+i\ + \si+i\ + (1 - d) ^(|/;,| + \sh\). (6.7) 

Now since every iterate is "deep" for all x G u; we have the bound 

^ -logdistb (/^a;),C) < -#J • logaa + ^ + \sh\) < B2 ■ m + |s^|) 

h€J ' heJ 

for a constant B2 > depending on and a from (j6.7p . as long as + I'Sftl > is sufficiently 
big. This completes the proof of the lemma. □ 
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Proof of Proposition \6. ![ ' Let us fix x G a; G Vn with dn \ uj > 2 and i G {!,..., Un{x) — 1}. 
According to Remark 12. II and the definition of deep essential return situation we have 

distb(r>(x),C) > 02 ■ e'f (6.8) 

Note that the above truncated distance is 1 on the return situations ti which are not deep, 
by the choice of 0. Moreover this distance is also 1 for all iterates between such ti (not deep) 
and the next return situation fj+i by Lemma 16.31 for the inessential return and free iterates, 
and by Lemma 16.21 for the bound iterates. 

Hence we only have to take care of the deep essential return or escape times plus the next 
iterates before the following essential return situation. The sum of the logarithms of the 
truncated distance on binding periods, given by Lemma 16.21 is bounded by a constant times 
the depth of the return which originated the binding. In addition, the same sum over the free 
and the inessential return iterates is likewise bounded by the depth of the essential return or 
escape ti, by Lemma [6.4i If we keep the notations introduced in the statements of Lemmas 
and 16.41 then we may write 



V 

C{ti,ti+i) < Y,[c{ti{k),ti{k)+pi{k)) +C{ti{k)+pi{k) + l,ti{k + l)) 

V 

^ + +^2(1^*1 + 



k=0 

V 



< BiY,C{k(.k)+p,{k) + l,t,{k + l))+B2{\k\ + \s,\) 

k=0 

< B2 ■ {I + Bi) ■ {\li\ + \s^\) 

Setting Bq = B2{1 + Bi) this finishes the proof of Proposition 16.11 □ 



6.1. The expected value of the distance at return times. The statement of Proposi- 
tion [6T] together with Lemma IS.ll and Proposition 15.21 ensure that, to obtain slow recurrence 
to the critical set, we need to bound P^(x)/n for Lebesgue almost every x £ I. Indeed we 
have for every big enough n 

{x e I : Cnix) > 5} C M {(J G P„ : n„ I a; = 1} U (x G / : u„{x) > 2 and P^(x) > ^ ■ s] 

L Bq ) 

and Lemma 15.11 shows that the left hand side subset of the above union has exponentially 
small measure. We now show that Proposition 15.21 implies a similar bound for the right hand 
subset. 

Lemma 6.5. For all z G (O, ^i^^) there is Gi so that J e^-^"(^) dA(x) < e"^^>'' for & > 
©1 = ®i{z,T, p,cr), where o(0) when G ^ oo. 

Proof. The integral in the statement equals the following series 

exp Izj^iVk + Vk)] • A(yi;;;'_„^)^...^(^^_„^)(n)) , 

l<v<u<n \ fc=l / 
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where % + f ^ > G, > 1 and r/^ > /cg for k = 1, . . . ,v. Proposition 15.21 provides the bound 

,(^+(2^-i)|)-Efc=ite+^fe)_ 

Now setting A = Ylk=i(^k + ^fc) and 



V 

K{v,A) = ,{lv,Sv)) ■■ '^(k+Sk) = A, lk> ko, Sk > 1, k+Sk > 6, 1 < A; < i-j 



fc=i 



we may rewrite the last series as X]i<„<u<„ X]A>i;e (")-^(^'^) ' e*-^^*-^^ ^)/3)^. Tq estimate 
K{v, A) we observe that 

K{v,A) < #|(ni,. . .,712^,) : ^nfc = A and > 0, A: = 1, . . . , 2w| = ^ ^ '''j, 

fc=i V ^ / 

where (^) = ^i.^^j.^^; is a binomial coefficient. By a standard application of Stirling's Formula 
we get 

A-(.. A) < (c'/A . (1 + ?!:^) . (1 + ^)'^"-"'^)" < 

since A > vQ ensures that the expression in parenthesis can be made arbitrarily close to 1 if 
is taken bigger than some constant Gq = @o{z), where < C < 1 is a constant independent 
of G and we assume that z > is small. Hence we arrive at 



as long as < z < (1 — 21))^/ (2/3) and G > Gi > max{6', Gq} is big enough so that Q > 1 in 
Lemma 14.81 and (16. 5|) holds, as stated. □ 



As a consequence of this bound we can use Tchebychev's inequality with z and G as in the 
statement of Lemma 16.51 to obtain 



Now observe that we may take b = b{6) > so small that G(t>) becomes big enough to satisfy 
all constraints and moreover o(G) < 6 ■ -. 

As already explained, this together with Lemma l5. 1 1 implies that there are C,(, > 0, where 
^ = ^((5), such that X{{x £ I : C„(x) > 6}) < Ce'^'^ for all n > 1. Then since 

{xel : TZ{x) > n} C [J{xel : Ck{x) > 6} 

k>n 

we conclude that there are constants Ci,^i > such that Theorem iBl holds. 
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7. Fast expansion for most points 

Here we use the results from the previous sections to prove Theorem ICl and as a consequence 
obtain Corollary [Dj We start by setting 

En = [uj eVn:^l<k<n s.t. dist(/'=(w), C) < e"''" , /^(w) C /(/,s) and |/| > ko,\s\ > s(r)} 
and proving the following bound. 

Lemma 7.1. There are constants C,(, > dependent on f, ko, p, and r only such that 
A( U K„) <C- e-€-" for aUn>l. 

Proof. Let us take uj £ En and let k £ {1, . . . ,n} be the iterate which is very close to the 
critical set. Observe that by Remark 12. II the constraint on the distance implies 

-pn > logdist(/''(w),C) > loga2 - ^(|/| + |s|) and so |/| + |s| > 7^ • n. 

p zOvr 

Since this iterate is in the binding region, there must be an essential return t < k, t £ 
whose depth is at least as larger as |/| + \s\, by the results of Lemmas 16.21 and [ 
Hence, according to the definition of {n) from Section [Sj if n > 6 

[J £■„ C [J {^(^^„)(n) : {rj, v) is such that rj + v > ■ n}. 



Thus by Corollarv 15.31 we can estimate 



(4^-1) I A 



r, + v>f3pn/(20TT) A>f3pn/ {20tt) 

r7> /cq ,u>s(t) 



p 



for some constant C > with ^ = (4t? — 1)-^^ for a big enough 6. This finishes the proof of 
the lemma. □ 

Lemma 7.2. Ifn is big enough, p small enough (depending only on a and A from Lemma\4[ 
and X G I\UEn, then > W^. 

Proof. Let us take x £ to £ Vn\En and let < ri < • • • < < n be the consecutive returns 
(either essential or inessential) of the first n iterates of the orbit of tj, and pi,P2, ■ ■ ■ ,Pk the 
respective binding periods. We also set qi = rj+i — (r^ +pj + 1) the free periods and possibly 
escape times between consecutive returns, for i = 1, . . . , k—1, qo = ri and Qk = n — (rfc+p^ + l) 
if n > rfc + pfc or Qk+i = otherwise. 

We split the argument in the following two cases, n > rj. + Pk then 

since ao > a > a and > 1 by Lemma 14.6( c) , and also by (13. 4p we may assume that at 
escape times the expansion rate is at least a. 
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On the other hand, if n < rj.+pj. then using Lemma [4.4l Lemma [1.3f 2) and that G Vn\En 

>exp n loga-^^ ^ " Kt^ —) 

\ \ n n ^20 pn J 

for p > small enough and n big enough, where xi is the critical point associated to f'^''{uj) 
and we have used also the calculation for the previous case to estimate | )'(x)|. □ 

Finally since 

{xel: £{x) > n} C U (U G Vk : < a'^^^x e co]) 

k>n 

we conclude from Lemmas 17.11 and 17.21 that there are C2,^2 > such that 
a({x G / : Six) > n}) < A(U^fc) < C2 ■ e^^^-n^ 

k>n 

concluding the proof of Theorem [Cj 

8. Exponential bound on derivatives along critical orbits 

Here we explain how to obtain the bound (j4.ip for the parameters in the set S. First we 
claim that it is enough to obtain the following bound for a sufficiently small value of b > 

n-1 

Clizk) = J2- log dist^ if i,{zk), C) <M-n, (8.1) 

j=0 

where M > is a big constant and this bound holds for all n > 1 which is not a bound time 
for Zk, for every critical value Zk, \k\ > ko. Indeed, fixing n, k and b > 0, if (|8.1|) holds then 
we can write 

n-1 

^-logdist(/;i(zfc),C) < J^-logdist^ (/^(^,),C) + ^-logb 

j = dist{/J{2^),C)<b dist(fj(Zf^),C)>\> 

0<j<n 0<j<n 

< M • n - logb • #{0 <j<n: dist{f {zk),C) > b} 

< (M - logb) • n, 

proving the claim. 

For any given fj, £ S and \k\ > /cq, let n satisfy 1 = ro < ri < • • • < r„ < n, where ri, . . . , r„ 
are the essential return situations of the orbit of z^, in the sense of the construction performed 
in [PRV| ■ We denote by Si) the depth corresponding to rj for i = 1, . . . , u, and set (Iq, sq) 
to be such that Zk{n) = f{xk) S I(/o,-so)- To prove (j8.ip it suffices to obtain the following 
pair of relations 

Un{k) 

Ci{z,)<BY,m + \s^\)<B.^, (8.2) 

i=0 
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where Un{k) denotes the number of return situations of the orbit of up to the nth iterate, 
for every time n > 1 which is not a bound time for the orbit of Zk, for ah critical values 
1^1 ^ ^0) ^-iid S is a positive constant. Obviously both inequalities in (j8.2p together 
imply (HH) with M = B /2. 

8.1. The left hand side from the right hand side. To obtain (|8.2|) we first assume that 
the right hand side inequality has been proved for all n > 1, \k\ > /cq o.iT'd G S and deduce 
the left hand side inequality in the same setting by induction on the number n of iterates, as 
follows. 

According to [PRVl Section 4] we have that for a fixed a < 7 < 1 

e > |/^(z,(^))| > |^fc(A^)r'" and > ^(^-i)^ 

for every 1 < i < jo = jo{k,fi), where jo is the first iterate of such that \fl,{zk{fJ-))\ > e. 
This threshold jo is uniformly bounded from above (by L, say) for all \k\ > k^ and fi £ S. 
Consequently, since all the above iterates are in the region of expansion between critical 
points, there are \li\ > k^ and Sj such that 

fliizkifJ-)) & I{h,Si) with |si| < s(r), i = 0, . . . , jo - 1. 
Hence by Remark 12.11 



and since 



we have 



dist (/;(zfc(/x)),c) > a^e-i^l^^l+'^'l) > a^e-i^We-f 
\fi,{zk{l^))\ <dist(/(/i-l,s),0) < (a2 + x)eie-^l''l 
dist(/^(z,(^)),c) > >if(r)|.,(^)r 



for z = 1, . . . , jo — 1, with < K(t) < 1. For i = we obtain 

dist(zfc(/i),C) > a2e~^(l'°l+l'^"l) > a2e~i"(")e"il'"l > K{T)\zk{fi)\. 
Because — log disti,(-, C) < — log dist(-, C) we get the bound 

io-i io-i 

^-logdistb(/;(zfc(^)),c) <-jo-logif(r)- (l+^y^i)log|zfc(^)|. (8.3) 

i=0 i=l 

Now using again Remark 12.11 we have that 

\zk{fi)\ > dist(/(/o,so),C) > |x-a2|e"il^o' > |x - a2|e-f 
and so (|8.3p is bounded by 

-jo log i^(r) - Clog |x- 02! +C^(|/o| + |so|) 

/,, I , I u /^^^ jo log i^(r) + log |x - 02! 



13 \k\ + \so\ 

\M jologA^(r) +log|x - 02! | ^ ^ f\i\,\ 1 
< [M + \so\) { C- k^Tl ] <B- (|/o| + |so| 
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for a constant B > which depends on r. Since these initial iterates are all free, we have 
shown that the left hand side of (j8.2p holds for the jo ~ 1 initial iterates of the orbit of every 
critical value for any B > B. 

Now assume that the left hand side of (j8.2p is true for a free time n — 1 of the orbit of a 
critical value for a fixed fj, £ S. 

If n is a free time for and the last essential return situation was not deep, i.e. the depth 
was smaller than 0, then the depth of f^{zk) is also smaller than Q by arguments akin to 
Lemma 16.31 Hence this situation does not contribute to the sum C^{zi^). 

If n is a free time for and the last essential return situation was deep, then let r < n — 1 
be the last essential return time with depth (lr,Sr) and t > n be the next return situation 
(either essential, inessential or escape). We claim that 

t-i 

J^-logdistb(/;i(zfc(/i)),C) <B-{\lr\ + \Sr\), (8.4) 
j=r 

which shows that the induction can be carried out up to the iterate t — 1 > n. 

To prove the claim, note that similar arguments to those proving Lemma 16.41 show that 
the part of the sum (j8.4p corresponding to free times after the binding period is bounded by 
B2 ■ {\lr\ + \sr\)- Hence we get (j8.4p as long as B > B2. 

Finally, if n is a return situation for z^, either essential, inessential or an escape, we let p 
be the binding period corresponding to the return and consider the next free iterate n + p of 
the orbit of Zk- 

If n is an escape, then p = and we are done by Remark 12.11 Otherwise < p < ^^^'^ < n 
by |PRV1 Lemma 5.3] and so we can use the induction hypothesis to get (j6.2p with ti = n, 
h = 1, . . . ,p, X = Zk and xi = the critical point which will shadow the orbit of Zk during 
the binding period. Hence we obtain as before the bound (j6.4p . 

Note that if + \sn\ ^ ©) then the truncated distance is always 1 and we are done, by 
the same arguments in the proof of Lemma 16.21 If we have a deep return then, analogously, 
we need to consider the next free time t > p of the orbit of the bound critical value zi^ in 
order to properly use the induction hypothesis. We have t < {1 + 2p/ log a) -p again by |PRV1 
Lemma 5.3] from which we get 

n+p 

J^-logdist, (4(z,,(^)),c) <C(t)+ (1 + ^) ■p<B-im + \sn\) 

j=n+l °^ ^ 

by induction and assuming that the right hand side of (j8.2p holds. We also used the upper 
bound in Lemma l4.6l fa) and assumed that B > C{t)/Q + ^^^^^ • ^1 + j^^^- Thus if B is 
sufficiently big, then the inductive step can be performed in every situation. 

This shows that the left hand side inequality in 18. ^) is true if the right hand side inequality 
holds. 

8.2. The right hand side inequality. Now we explain why we can assume that parameters 
€ S satisfy the right hand side of ()8.2p for all critical values. The condition (30) used in 
[PHVl p. 463] 

n-l 

B{n, uj,k)=Y^ p{j, w, fc) < ^ (8.5) 
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to test whether a given interval oj of parameters should be excluded or not, can be replaced 
by the following 

u„(k) 

Ed^^l + I^^l)^-? (8.6) 

without loss since B{n,u},k) < CYlZo\\h\ + \si\) by Claim (3) in [PRVl p. 478]. Indeed it 
is this last inequality which is used in the arguments proving |PRVt Lemma 5.7] establishing 
the exponential bound on the measure of the set of excluded parameters. Therefore repeating 
the algorithm presented there step by step with the new condition (|8.6|) instead of (|8.5|) leads 
to the construction of a positive Lebesgue measure set 5 satisfying Theorem 1 1.1 1 and (18. 2p for 
all n > 1, every \k\ > /cq and for every fi £ S. This concludes the proof of (|8.1|) . 

9. Constants depend uniformly on initial parameters 

We finally complete the proof of Corollary |E] by explicitly showing the dependence of the 
constants used in the estimates on Sections [2] to [7l 

In the statements of the lemmas and propositions in the aforementioned sections we stated 
explicitly the direct dependence of the constants appearing in each claim from earlier state- 
ments. For constants which depend only on / we used the plain letter C. 

It is straightforward to see that every constant depends on values that ultimately rest on 
the choice of initial values for a, ao and ko and on the the choice of p and r, which are taken 
to be small enough and where < p < r is the unique restriction, used solely in the proof 
of Proposition 13.41 Note that by definition e = e{ko) and that ko = kQ{T) according to ()1.3p . 
Thus T can be made as small as needed. 

Hence by choosing 1 < cj < ^/d < (Tq and a small 6, we may then take < p < r as small 
as we need to obtain a small e > (and ko big enough, as a consequence, see Remark l3.2p . 
and then find b > in order that G = 0(b) be big enough so that the constants Ci, C2, Ci; 
and consequently 6*3,^3 on the statements of Section [H are defined depending only on a,/5, 
which depend only on /. So Ci, C2, C3, ^1, ^2, ^3 depend on a,ao,p and r, but do not depend 
on fi £ S. This concludes the proof of Corollary [El 
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